def scan; gets.split.map(&:to_i);end # 各 i (0<i<2n−3) に対して、2. を行う # p+q=i (0≤p<q≤n−1) を満たす整数の組 (p,q)(p,q) 全てに対して、ap>aq ならば apap と aqaq を交換する n=scan[0] a=scan 1.upto(2*n-4){|i| 0.upto(i){|_p| q=i-_p next if q>=n||_p>=n next if _p>q abort unless _p+q==i a[_p],a[q]=a[q],a[_p] if a[_p] > a[q] } } puts a*" "