using System;

using System.Collections;

class OtherComparer:IComparer

        {

            public int Compare(object x, object y)

            {

                string s1=(string)x;

                string s2=(string)y;

                if(s1.Length > s2.Length) return 1;

                else if(s1.Length < s2.Length) return -1;

                else return string.Compare(s1,s2);

            }

        }

public class Program

{

    static void SelectionSort(string []s)

    {

        for(int i =0;i<s.Length-1;i++)

        {

            for(int j=i+1;j<s.Length;j++)

                if(string.Compare(s[i],s[j])==-1) // -> ==-1 за низходящ ред

                {

                    string temp=s[i];

                    s[i]=s[j];

                    s[j]=temp;

                }

        }

    }

    public static void Main()

    {

        Console.Write("n= ");

        int n=int.Parse(Console.ReadLine());

        string [] s=new string[n];

        for(int i = 0;i<s.Length;i++)

        {

            Console.WriteLine("ime");

            s[i] =Console.ReadLine();

        }

        IComparer comp=new OtherComparer();

        Array.Sort(s,comp);

        //SelectionSort(s);

        //Array.Sort(s);

        for(int i = 0;i<s.Length;i++)

            Console.Write(s[i] + " ");

        Console.WriteLine();

    }

}