#include<stdio.h>
#include<iostream>
#include<set>

using namespace std;

//合并果子那题原封不动抄过来

int main(){
    int n;

    while(cin>>n){
        multiset<int> sl;    //保留重复数字，且自动从小到大排序

        for(int i=0; i<n; i++){
            int x;
            cin>>x;
            sl.insert(x);
        }
        
        int ans=0;
        while(sl.size()>1){        //最终只会剩下一个根节点
            int sum=0;
            sum +=  *( sl.begin() );  //获取最开头，也就是最...