#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for(int i = 0; i < n; i++) #define per(i, n) for(int i = n - 1; i >= 0; i--) using ll = long long; using ld = long double; #define vi vector #define vvi vector #define vl vector #define pii pair #define pll pair #define all(a) (a).begin(), (a).end() #define mod 1000000007 using namespace std; int main(){ int n; cin >> n; vi a(n); rep(i, n) cin >> a[i]; sort(a.rbegin(), a.rend()); int ans = 0; int floor = 0; int cnt = 1 << floor; rep(i, n){ ans += a[i] * floor; cnt--; if(!cnt){ floor++; cnt = 1 << floor; } } cout << ans << "\n"; }