#include <stdio.h>
#include <stdlib.h>
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
long long N,cnt,i,j;
long long budgets[N];
for(cnt=0; cnt<N; cnt++)
scanf("%lld",&budgets
[cnt
]); qsort(budgets
,N
,sizeof(long long),cmpfunc
); for(i=N-1,j=1; i>=0; i--,j++)
budgets[i] *= j;
qsort(budgets
,N
,sizeof(long long),cmpfunc
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KaW50IGNtcGZ1bmMgKGNvbnN0IHZvaWQgKiBhLCBjb25zdCB2b2lkICogYikKewogICByZXR1cm4gKCAqKGludCopYSAtICooaW50KiliICk7Cn0KaW50IG1haW4oKQp7Cglsb25nIGxvbmcgTixjbnQsaSxqOwoJc2NhbmYoIiVsbGQiLCZOKTsKCWxvbmcgbG9uZyBidWRnZXRzW05dOwoJZm9yKGNudD0wOyBjbnQ8TjsgY250KyspCgkJc2NhbmYoIiVsbGQiLCZidWRnZXRzW2NudF0pOwoJcXNvcnQoYnVkZ2V0cyxOLHNpemVvZihsb25nIGxvbmcpLGNtcGZ1bmMpOwoJZm9yKGk9Ti0xLGo9MTsgaT49MDsgaS0tLGorKykKCQlidWRnZXRzW2ldICo9IGo7Cglxc29ydChidWRnZXRzLE4sc2l6ZW9mKGxvbmcgbG9uZyksY21wZnVuYyk7CglwcmludGYoIiVsbGQiLGJ1ZGdldHNbTi0xXSk7CglyZXR1cm4gMDsKfQ==