class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] numberList = new int[n];
            for (int i = 0; i < n; i++)
            {
                numberList[i] = int.Parse(Console.ReadLine());
                if(i != 0 && numberList[i] > numberList[0]) {
                    numberList[i] = numberList[0];
                }
            }
            Array.Sort(numberList);
            for(int i = 0; i < n; i++)
            {
                Console.WriteLine(numberList[i]);
            }
        }
    }