using System; using System.Linq; using System.Collections.Generic; using System.Text.RegularExpressions; using System.Text; public class Program { public void Proc() { Reader.IsDebug = false; int n = int.Parse(Reader.ReadLine()); long[] arr = Reader.ReadLine().Split(' ').Select(a=>long.Parse(a)).ToArray(); for(int i=1; i<2*n-3; i++) { for(int j=0; j= n) { continue; } if(arr[idx1] > arr[idx2]) { Swap(arr, idx1, idx2); } } } Console.WriteLine(string.Join(" ", arr)); } private void Swap(long[] arr, int idx1, int idx2) { long num = arr[idx1]; arr[idx1] = arr[idx2]; arr[idx2] = num; } public class Reader { public static bool IsDebug = true; private static System.IO.StringReader SReader; private static string InitText = @" 15 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 "; public static string ReadLine() { if(IsDebug) { if(SReader == null) { SReader = new System.IO.StringReader(InitText.Trim()); } return SReader.ReadLine(); } else { return Console.ReadLine(); } } } public static void Main(string[] args) { Program prg = new Program(); prg.Proc(); } }