dp_left=[]
dp_right=[]
dp_right_idx=[]
n=int(input())
row=[]
row=input().split()
for i in range(n):
row[i]=int(row[i])
row=sorted(row)
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])
ZHBfbGVmdD1bXQpkcF9yaWdodD1bXQpkcF9yaWdodF9pZHg9W10Kbj1pbnQoaW5wdXQoKSkKcm93PVtdCnJvdz1pbnB1dCgpLnNwbGl0KCkKCmZvciBpIGluIHJhbmdlKG4pOgogICAgcm93W2ldPWludChyb3dbaV0pCgpyb3c9c29ydGVkKHJvdykKCmZvciBpIGluIHJhbmdlKDE8PG4pOgogICAgZHBfcmlnaHQuYXBwZW5kKDEwMDAwMDAwMDAwMDApCiAgICBkcF9yaWdodF9pZHguYXBwZW5kKC0xKQogICAgZm9yIGogaW4gcmFuZ2Uobik6CiAgICAgICAgaWYgaSAmICgxPDxqKToKICAgICAgICAgICAgaWYgcm93W2pdPGRwX3JpZ2h0W2ldOgogICAgICAgICAgICAgICAgZHBfcmlnaHRbaV09cm93W2pdCiAgICAgICAgICAgICAgICBkcF9yaWdodF9pZHhbaV09agojICAgIHByaW50KGRwX3JpZ2h0X2lkeFtpXSxlbmQ9IiAiKQoKI3ByaW50KCkKCmRwX3JpZ2h0WzBdPTAKZHBfbGVmdC5hcHBlbmQoMCkgI2RwX2xlZnRbMF09MApmb3IgaSBpbiByYW5nZSgxLDE8PG4pOgogICAgZHBfbGVmdC5hcHBlbmQoMTAwMDAwMDAwMDAwMDApCmZvciBpIGluIHJhbmdlKDEsMTw8bik6CiAgICBmb3IgaiBpbiByYW5nZShuKToKICAgICAgICBmb3IgayBpbiByYW5nZShqKzEsbik6CiAgICAgICAgICAgIGlmICgoaT4+aikmMSkgYW5kICgoaT4+aykmMSk6CiAgICAgICAgICAgICAgICB2YWw9bWF4KHJvd1tqXSxyb3dba10pCiAgICAgICAgICAgICAgICBMRUZUPWleKDE8PGopXigxPDxrKQogICAgICAgICAgICAgICAgaWYgTEVGVCE9MDoKICAgICAgICAgICAgICAgICAgICB2YWw9dmFsK2RwX3JpZ2h0WygxPDxuKS0xLUxFRlRdK2RwX2xlZnRbTEVGVF4oMTw8ZHBfcmlnaHRfaWR4WygxPDxuKS0xLUxFRlRdKV0KICAgICAgICAgICAgICAgIGRwX2xlZnRbaV09bWluKGRwX2xlZnRbaV0sdmFsKQogICAgaWYgZHBfbGVmdFtpXT09MTAwMDAwMDAwMDAwMDA6CiAgICAgICAgZm9yIGogaW4gcmFuZ2Uobik6CiAgICAgICAgICAgIGlmIChpPj5qKSYxOgogICAgICAgICAgICAgICAgZHBfbGVmdFtpXT1yb3dbal0KIyAgICBwcmludChkcF9sZWZ0W2ldLGVuZD0iICIpCgpwcmludChkcF9sZWZ0WygyKipuKSAtMV0pCg==