from itertools import accumulate
n = int(input())
A = list(map(int, input().split()))

B = list(accumulate(A, func=max))
C = list(accumulate(A[::-1], func=max))[::-1]

ans = [min(b, c) for b, c in zip(B, C)]
print(*ans)