去哪儿

n = int(input())

def zuhe(i,m):
    if i==0:
        return 1
    else:
        count = 1
        chu = 1
        for j in range(1,i+1):
            count*=m
            chu *= j
            m-=1
        return count//chu

outs = []
for i in range(n+1):
    outs.append(str(zuhe(i,n)))
print(' '.join(outs))

n = int(input())
datas = list(map(int,input().split()))
datas.sort(reverse=True)
def needTimes(lens,datas):
    allTimes = 0
    if lens==1:
        allTimes+=datas[0]
    elif lens==2:
        allTimes+=max(datas)
    elif lens == 3:
        allTimes+=sum(datas)
    else:
        a = datas[-1]
        b = datas[-2]
        for i in range(0,lens-2,2):
            if i!=lens-3:
                allTimes+=b
                allTimes+=a
                allTimes+=datas[i]
                allTimes+=b
            else:
                allTimes+=(a+b+datas[-3])
    return allTimes
times = needTimes(len(datas),datas)
print(times)