#include <bits/stdc++.h>
using namespace std;
int main(){
	int i;
	cin>>i;
	string s[i];
	int a[i]={0};
	for(int o=0;o<i;o++)cin>>s[o];
	for(int o=0;o<i;o++){
		for(int k=0;k<s[o].size();k++)a[o]=a[o]+s[o][k]-'0';
	}
	sort(a,a+i);
	for(int o=0;o<i;o++)cout<<a[o]<<' ';
	return 0;
}

/**************************************************************
	Problem: 1166
	User: zhouhongyi
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2080 kb
****************************************************************/