#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int n,x,ans1=0,ans2,a,b,c;
int main(){
    priority_queue<int,vector<int>,greater<int> >q1; 
	priority_queue<int>q2;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    	cin>>x;
    	q1.push(x);
    	q2.push(x);
	}
	while(q1.size()>=2){
		a=q1.top();q1.pop();
		b=q1.top();q1.pop();
		ans1+=a+b;
		q1.push(a+b);
	}
	while(q2.size()>=2){
		a=q2.top();q2.pop();
		b=q2.top();q2.pop();
		ans2+=a+b;
		q2.push(a+b);
	}
	printf("%d\n%d\n",ans1,ans2);
	return 0;
}

只有40分！请大佬帮忙！！！