using System;

​

public class Program

{

    static void Input()

    {

        Console.Write("The number of names is ");

        string[] names = new string[int.Parse(Console.ReadLine())];

        Console.WriteLine("Enter the names: ");

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

        {

            names[i] = Console.ReadLine();

        }

        Output(names);

    }

    static string[] Sort(string[] arr)

    {

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

        {

            string newValue = arr[i];

            int j;

            for(j = i - 1; j >= 0; j--)

            {

                if(arr[j].Length > newValue.Length)

                {

                    arr[j + 1] = arr[j];

                }

                else

                {

                    break;

                }

            }

            arr[j + 1] = newValue;

        }

        return arr;

    }

    static void Output(string[] names)

    {

        names = Sort(names);

        bool hasChanged = true;

        while(hasChanged)

        {

            hasChanged = false;

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

            {

                if(names[i].Length == names[i + 1].Length)

                {

                    if(names[i].CompareTo(names[i + 1]) > 0) 

                    {

                        string swap = names[i];

                        names[i] = names[i + 1];

                        names[i + 1] = swap;

                        hasChanged = true;

                    }

                }

            }

        }

        Console.WriteLine("The sorted names are: {0}.", String.Join(" ", names));

    }

    public static void Main()

    {

        Input();

    }

}