n=int(input())
L=input()
lst=[]
for i in L.split():
lst.append(int(i))
lst.sort()
cost=0
sum1=0
rest=0
while len(lst)>=2:
t=0
t+=lst[0]
lst.pop(0)
t+=lst[0]
lst.pop(0)
lst.append(t)
lst.sort()
sum1+=t
print(sum1)
L=input()
lst=[]
for i in L.split():
lst.append(int(i))
lst.sort()
cost=0
sum1=0
rest=0
while len(lst)>=2:
t=0
t+=lst[0]
lst.pop(0)
t+=lst[0]
lst.pop(0)
lst.append(t)
lst.sort()
sum1+=t
print(sum1)
