using System; using System.Linq; namespace _490 { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); int[] x = Console.ReadLine().Split().Select(int.Parse).ToArray(); for (int i = 1; i < 2 * n - 3; i++) { for (int p = 0; p <= Math.Min(i,n - 1); p++) { int q = i - p; if (p >= q) break; if (q < n && x[p] > x[q]) { int a = x[p]; x[p] = x[q]; x[q] = a; } } } Console.WriteLine(string.Join(" ",x)); } } }