当选择第i大的数的同时，选择的其他的数都比该数小时，此次选择的最大的数为ai

同时，对于第i大的数，比它小的有（i-1）个数，这（i-1）个数有2^(i-1）种选法（每个数选与不选是两种选法，x个数就是（2^x）种选法）

那么，我们只需要对这n个数进行排序（下标从1-n），对于a[i]，它就有2^(i-1)种选法使它成为最大的那个数，即a[i]对答案的贡献为a[i]*2^(i-1)，将所有a[i]的贡献相加即可