n = int(input()) *a, = map(int,input().split()) a.sort(reverse=1) c = ans = 0 for k in range(20): d = 1<= n: break ans += a[i]*k c += d if c >= n: break print(ans)