#include<fstream>
using namespace std;
ifstream fin ("k1.in");
ofstream fout ("k1.out");
int i, j, n, l, f[100001], x[1000001], s;
int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>x[i];
    f[i]=0;
    for(j=1;j<=n;j++){
        for(i=1;i<n;i++){
                if(x[j]>=x[i]){
                    if(f[j]==0){
                        l=i;
                        x[j]+=x[i];
                    }
                    }else{
                        f[j]=1;
                        break;
                    }
        }
    }
    for(j=1;j<=n;j++)
        s+=x[j];
    fout<<s;




}
/* 1  2  3  4
1  10 8  5 =24

4  3  2  1 =20
10 6  3  1
1  4  2  3 =21
1   10 6  4
*/