#include <bits/stdc++.h> using namespace std; typedef long long LL; LL a[10005]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; LL sum = 0; int t = n; while (t > 1) { sort(a + 1, a + t + 1); sum += a[1] + a[2]; a[1] = sum; a[2] = a[t]; t--; } cout << sum << endl; return 0; }