#include "stdio.h"
#include "stdlib.h"
#include "iostream"
using namespace std;
int getmin(int *a,int b)//函数getmin,进入一个int数组,和数组成员数。返回 最小的数在第几位~
{
int re=0;
int c;
c = a[0];
for (int i = 0; i < b-1; i++)
{
//cout << a[i] << endl;
if (c >= a[i+1])
{
c = a[i + 1];
re = i + 1;
}
}
return re;
}
int main()
{
int n;
int ni;
int A[4000];
int *C;
int dn = 0;
int zh=0;
scanf("%d/n", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &A[i]);
//cout << A[i] << endl;
}
C = A;
ni = n;
for (int di = 0; di < ni-1; di++)
{
int *B = new int[n];
dn = 0;
int a;
a = getmin(C, n);
dn = C[a];
int ni = 0;
for (int ii = 0; ii < n; ii++)
{
if (ii != a)
{
B[ni] = C[ii];
//cout << ni << endl;
ni += 1;
}
}
C = B;
n = n - 1;
a = getmin(C, n);
//cout << C[3] << endl;
ni = 0;
for (int ii = 0; ii < n; ii++)
{
if (ii != a)
{
B[ni] = C[ii];
//cout << A[ii] << endl;
ni += 1;
}
else
{
dn = dn + C[ii];
B[ni] = dn;
//cout << A[ii] << endl;
ni += 1;
}
}
zh += dn;
}
cout << zh << endl;
//cout << getmin(B, n) << endl;
//int B[5] = {5,2,8,3,9};
system("pause");
return 0;
}