a = [4, 3, 5, 2, 9, 1]
l = []
ans = []
n = len(a)
k = 2
for i in range(k):
    l.append(a[i])

ans.append(max(l))

for i in range(k,n):
    l.pop(0)
    l.append(a[i])
    ans.append(max(l))

for i in ans:
    print(i,end=" ")

# Coded by Saahil