using System; using System.Linq; using System.Text; namespace Yuki { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); int[] a = Console.ReadLine().Split().Select(z => int.Parse(z)).ToArray(); for (int i = 1; i < 2 * n - 3 && i < a.Length ; i++) { for (int p = 0; p < i - 1; p++) { int q = i - p; if (p >= q) break; if (a[p] > a[q]) { int w = a[p]; a[p] = a[q]; a[q] = w; } } } var sb = new StringBuilder(); foreach (var item in a) { sb.Append(item.ToString() + " "); } Console.WriteLine(sb.ToString().Trim()); } } }