n=int(input())
i=list(map(int,input().split()))
j=sorted(i)
if i[-1]<j[-1]:j[-2:]=j[-1],j[-2]
print(*j)