/*
分析:
水~
推两下就看出来了,让最大的V系数最大,其它V的系数都为1的说……
2012-05-11
*/
#include"stdio.h" #include"stdlib.h" int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int n; int i; __int64 num[111]; __int64 ans; __int64 temp; while(scanf("%d",&n),n) { for(i=0;i<n;i++) scanf("%I64d",&num[i]); qsort(num,n,sizeof(num[0]),cmp); temp=2009-n+1; ans=0; for(i=0;i<n-1;i++) ans+=num[i]; ans+=num[i]*temp; printf("%I64d\n",ans); } return 0; }