def shellsort(arr):
n=len(arr)
gap=n/2
while gap>0:
for i in range(gap,n):
temp=arr[i]
j=i
while>=gap and arr[j-gap]<temp:
arr[j]=arr[j-gap]
j-=gap
arr[j]=temp
gap/=2
try:
n=int(input().strip())
values=list(map(int,input().split()))
if len(values)!=n:
print("Invalid input")
else :
shellsort(values)
print("".john(map(str,values)))
except:
print("Invalid input")