using System; using System.Linq; class No490 { static void Main() { var n = Int32.Parse(Console.ReadLine()); var num = Console.ReadLine().Split(' ').Select(x => Int32.Parse(x)).ToArray(); var length = num.Length; for (int i = 0; i < 2*n-3; ++i){ for (int p = 0; p < n - 1; ++p) { var q = i - p; if (p >= q) break; if (q >= length) continue; if (num[p] > num[q]) { var temp = num[p]; num[p] = num[q]; num[q] = temp; } } } foreach (var a in num) { Console.Write(" "); Console.Write(a); } Console.WriteLine(); } }