#include<bits/stdc++.h>//万能头文件
using namespace std;
bool cmp(string a,string b){
return a>b;
}
int main(){
int n,a[105]={};
string s[105];
cin>>n;
for(int i=0;i<n;i++){
cin>>s[i];
for(int j=0;j<s[i].length();j++){
a[i]+=s[i][j]-48;
}
}
sort(s,s+n,cmp);
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
for(int i=0;i<n;i++){
cout<<s[i]<<" ";
}
return 0;
}