#include <iostream>
#include <string>
#include <list>
using namespace std;

struct string_length : public binary_function <string, string, bool> 
{
	bool operator()(const string& _Left, const string& _Right) const
	{
		return _Left.length() < _Right.length();
	}
};

void main()
{
	int n;
	list<string> words;
	list<string>::iterator iter;
	string word;

	cout << "N = ";
	cin >> n;
	
	cout << endl;
	for (int i = 1; i <= n; i++)
	{
		cout << "Vvedite " << i << "-e slovo: ";
		cin >> word;
		words.push_back(word);
	}

	words.sort(string_length());

	cout << endl;
	for (iter = words.begin(); iter != words.end(); iter++)
		cout << *iter << endl;
}