题目1190：大整数排序

/*
author:jz
date:2014 09 03
*/

/*
题目1190：大整数排序
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2372解决：1081
题目描述：
对N个长度最长可达到1000的数进行排序。
输入：
输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。
输出：
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
样例输入：
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
样例输出：
33333333
11111111111111111111111111111
2222222222222222222222222222222222
来源：
2006年华中科技大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7913-1-1.html
*/

/*
time use    
*/

/*
#include<iostream>
#include<stack>
#include<queue>
#include<string>
using namespace std;

void swap(queue<int> &q1,queue<int> &q2)
{
	//cout<<"swap"<<endl;
	queue<int> tem1,tem2;
	while (!q1.empty())
	{
		int t1=q1.front();
		q1.pop();
		tem1.push(t1);
	}

	while (!q2.empty())
	{
		int t2=q2.front();
		q2.pop();
		tem2.push(t2);
	}
	while(!tem1.empty())
	{
		int a1=tem1.front();
		q2.push(a1);
		tem1.pop();
	}
	while(!tem2.empty())
	{
		int a2=tem2.front();
		q1.push(a2);
		tem2.pop();
	}
}

void assignment(queue<int> & q1,queue<int>& q2)
{
	//cout<<"assignment"<<endl;
	queue<int> tem1;
	while (!q1.empty())
	{
		int t1=q1.front();
		q1.pop();
		q2.push(t1);
		tem1.push(t1);
	}
	while(!tem1.empty())
	{
		int a1=tem1.front();
		q1.push(a1);
		tem1.pop();
	}

}

void queueempty(queue<int> & q)
{
	while (!q.empty())
	{
		q.pop();
	}
}
int main()
{
	int N;
	string  str;
	queue<int>  qu[100];
//	cin>>N;
	while(cin>>N)
	{
		int len;
		for (int Ni=0;Ni<N;Ni++)
		{
			cin>>str;
			len=str.length();
			for (int i=0;i<len;i++)
			{
				int a=int(str[i])-48;
				qu[Ni].push( a);
			}
		}

		for (int i1=0;i1<N-1;i1++)
			for(int j1=0;j1<N-1-i1;j1++)
			{
				if (qu[j1].size()>qu[j1+1].size())
				{
					//	cout<<" < "<<endl;
					swap(qu[j1],qu[j1+1]);
				}
				else if(qu[j1].size()==qu[j1+1].size())
				{
					//cout<<" == "<<endl;
					queue<int> qutem1,qutem2;
					queueempty(qutem1);//queue 置空
					queueempty(qutem2);
					assignment(qu[j1],qutem1);
					assignment(qu[j1+1],qutem2);
					int a,b;
					for (int m=0;m<qu[j1].size();m++)
					{
						a=qutem1.front();
						qutem1.pop();
						b=qutem2.front();
						qutem2.pop();
						if (a>b)
						{
							swap(qu[j1],qu[j1+1]);
						}
						if (a<b)
						{
							break;
						}

					}
				}
			}

			for (int oi=0;oi<N;oi++)
			{   
				while (!qu[oi].empty())
				{
					cout<<qu[oi].front();
					qu[oi].pop();
				}
				cout<<endl;
			}
	}
	return 1;
};
*/

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(string a,string b)
{
	if(a.size() != b.size())
		return a.size() < b.size();
	return a < b;
}
int main()
{
	int n;
	while(cin >> n)
	{
		int i;
		vector<string> vv(n);
		for(i = 0;i < n;i++)
			cin >> vv[i];
		sort(vv.begin(),vv.end(),cmp);
		for(i = 0; i < n;i++)
			cout << vv[i] << endl;
	}
	return 0;
}