```{.python}
nums=input().split()
if int(nums[0])!=(len(nums)-1):
print("wrong number!")
else:
nums.pop(0)
a=[]
for i in nums:
a.append(int(i))
a.sort()
times=0
min1=a[0]
min2=a[1]
a.pop(0)
a.pop(0)
times+=min2
while len(a)!=0:
if len(a)!=1:
times+=min1+a[-1]+min2+min2
a.pop(-1)
a.pop(-1)
else:
times+=min1+a[-1]
a.pop(-1)
print(times)
```
```{.python}
nums=input().split()
if int(nums[0])!=(len(nums)-1):
print("wrong number!")
else:
nums.pop(0)
a=[]
for i in nums:
a.append(int(i))
a.sort()
times=0
min1=a[0]
min2=a[1]
a.pop(0)
a.pop(0)
times+=min2
while len(a)!=0:
if len(a)!=1:
times+=min1+a[-1]+min2+min2
a.pop(-1)
a.pop(-1)
else:
times+=min1+a[-1]
a.pop(-1)
print(times)
```