dp_left=[]
dp_right=[]
dp_right_idx=[]
n=int(input())
row=[]
row=input().split()
for i in range(n):
row[i]=int(row[i])
for i in range(1<<n):
dp_right.append(1000000000000)
dp_right_idx.append(-1)
for j in range(n):
if i & (1<<j):
if row[j]<dp_right[i]:
dp_right[i]=row[j]
dp_right_idx[i]=j
#print(dp_right_idx[i],end=" ")
#print()
dp_right[0]=0
dp_left.append(0) #dp_left[0]=0
for i in range(1,1<<n):
dp_left.append(10000000000000)
for i in range(1,1<<n):
for j in range(n):
for k in range(j+1,n):
if ((i>>j)&1) and ((i>>k)&1):
val=max(row[j],row[k])
LEFT=i^(1<<j)^(1<<k)
if LEFT!=0:
val=val+dp_right[(1<<n)-1-LEFT]+dp_left[LEFT^(1<<dp_right_idx[(1<<n)-1-LEFT])]
dp_left[i]=min(dp_left[i],val)
if dp_left[i]==10000000000000:
for j in range(n):
if (i>>j)&1:
dp_left[i]=row[j]
#print(dp_left[i],end=" ")
print(dp_left[(2**n) -1])
ZHBfbGVmdD1bXQpkcF9yaWdodD1bXQpkcF9yaWdodF9pZHg9W10Kbj1pbnQoaW5wdXQoKSkKcm93PVtdCnJvdz1pbnB1dCgpLnNwbGl0KCkKCmZvciBpIGluIHJhbmdlKG4pOgogICAgcm93W2ldPWludChyb3dbaV0pCgpmb3IgaSBpbiByYW5nZSgxPDxuKToKICAgIGRwX3JpZ2h0LmFwcGVuZCgxMDAwMDAwMDAwMDAwKQogICAgZHBfcmlnaHRfaWR4LmFwcGVuZCgtMSkKICAgIGZvciBqIGluIHJhbmdlKG4pOgogICAgICAgIGlmIGkgJiAoMTw8aik6CiAgICAgICAgICAgIGlmIHJvd1tqXTxkcF9yaWdodFtpXToKICAgICAgICAgICAgICAgIGRwX3JpZ2h0W2ldPXJvd1tqXQogICAgICAgICAgICAgICAgZHBfcmlnaHRfaWR4W2ldPWoKICAgICNwcmludChkcF9yaWdodF9pZHhbaV0sZW5kPSIgIikKCiNwcmludCgpCgpkcF9yaWdodFswXT0wCmRwX2xlZnQuYXBwZW5kKDApICNkcF9sZWZ0WzBdPTAKZm9yIGkgaW4gcmFuZ2UoMSwxPDxuKToKICAgIGRwX2xlZnQuYXBwZW5kKDEwMDAwMDAwMDAwMDAwKQpmb3IgaSBpbiByYW5nZSgxLDE8PG4pOgogICAgZm9yIGogaW4gcmFuZ2Uobik6CiAgICAgICAgZm9yIGsgaW4gcmFuZ2UoaisxLG4pOgogICAgICAgICAgICBpZiAoKGk+PmopJjEpIGFuZCAoKGk+PmspJjEpOgogICAgICAgICAgICAgICAgdmFsPW1heChyb3dbal0scm93W2tdKQogICAgICAgICAgICAgICAgTEVGVD1pXigxPDxqKV4oMTw8aykKICAgICAgICAgICAgICAgIGlmIExFRlQhPTA6CiAgICAgICAgICAgICAgICAgICAgdmFsPXZhbCtkcF9yaWdodFsoMTw8biktMS1MRUZUXStkcF9sZWZ0W0xFRlReKDE8PGRwX3JpZ2h0X2lkeFsoMTw8biktMS1MRUZUXSldCiAgICAgICAgICAgICAgICBkcF9sZWZ0W2ldPW1pbihkcF9sZWZ0W2ldLHZhbCkKICAgIGlmIGRwX2xlZnRbaV09PTEwMDAwMDAwMDAwMDAwOgogICAgICAgIGZvciBqIGluIHJhbmdlKG4pOgogICAgICAgICAgICBpZiAoaT4+aikmMToKICAgICAgICAgICAgICAgIGRwX2xlZnRbaV09cm93W2pdCiAgICAjcHJpbnQoZHBfbGVmdFtpXSxlbmQ9IiAiKQoKcHJpbnQoZHBfbGVmdFsoMioqbikgLTFdKQo=