#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long int C[50005]; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n, t; vector v; cin >> n; for (int i = 0; i < n; i++) { cin >> t; v.push_back(t); } sort(v.rbegin(), v.rend()); long long int res = 0; long long int cost = 0; long long int range = 1; long long int idx = 0; while (1) { //cout << idx << ' ' << range << '\n'; if (idx >= n) { break; } for (int i = idx; i < idx + range; i++) { if (i >= n) { break; } C[i] = cost; } idx += range; range *= 2; cost++; } for (int i = 0; i < n; i++) { res += (C[i] * v[i]); } cout << res << '\n'; return 0; }