input()
nums = [0] * 100001
a = list(map(int, input().split()))
for x in a:
    nums[x] += 1
for i in range(1, 100001):
    if nums[i] == 0:
        print(i, end=" ")
        break
for i in range(100000, 0, -1):
    if nums[i] == 0:
        print(i)
        break