#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; int N, A[50505], sum; int main() { cin >> N; for (int i = 1; i <= N; i++) cin >> A[i]; sort(A + 1, A + N + 1, greater()); int i = 1; for (int k = 0; ; k++) { for (int j = 0; j < (1 << k); j++) { sum += k * A[i]; i++; if (i > N) break; } if (i > N) break; } cout << sum << endl; return 0; }