s=1
while s:
 s=map(int,raw_input().split());k=len(s);n=2*k;x=k/1.34
 while n:
  x/=1.68;g=int(x)
  for i in range(0,k-g):
   if not n:break
   n-=1
   if s[i]>s[i+g]:s[i],s[i+g]=s[i+g],s[i]
 print' '.join(map(str,s))

Traceback (most recent call last):
  Line 3, in <module>
    s=map(int,raw_input().split());k=len(s);n=2*k;x=k/1.34
EOFError