import sys input = sys.stdin.readline from collections import * n = int(input()) A = list(map(int, input().split())) A.sort(reverse=True) ans = 0 k = 0 cap = 1 for Ai in A: ans += k*Ai cap -= 1 if cap==0: k += 1 cap = 1<