import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input()[-1])
A=[int(i) for i in input().split()]
if A[-1]==max(A):
  A.sort()
  print(*A)
else:
  a=A[0]
  ind=0
  for i in range(1,n):
    if A[i]>a:
      a=A[i]
      ind=i
  B=A[:i]+A[i+1:]
  B.sort()
  B.insert(-1,a)
  print(*B)