n = int(input())

lst = [int(input()) for _ in range(n)]

l_max = -1

r_max = max(lst[1:])
print(r_max)

flag = False

for i in range(1, n - 1):
    if lst[i] == r_max:
        r_max = max(lst[i + 1:])

    if lst[i] == l_max:
        flag = True
        l_max = max(lst[:i])

    print(max(l_max, r_max))

if lst[n - 1] == l_max:
    l_max = max(lst[:n - 1])

if not flag:
    l_max = max(lst[:n - 1])


print(l_max)