#include #include #include using namespace std; int main(){ int n;cin>>n; vector A(n); for(int i = 0; n > i; i++){ cin>>A[i]; } sort(A.begin(),A.end(),greater()); long long nw = 2; long long place = 0; long long ans = 0; for(int i = 0; n > i; i++){ ans += A[i]*place; if(i+2 == nw){ nw *= 2; place++; } } cout << ans << endl; }