# 작성자: www.github.com/kchs94
N = int(input())
l = list(map(int, input().split()))
max_num = l[0]
min_num = l[0]
for i in range(N-1): # N개 요소는 N-1번만으로 비교할 수 있다.
if l[i+1] > max_num: # 다음 요솟값이 최대값보다 크다면 변경
max_num = l[i+1]
if l[i+1] < min_num: # 다음 요솟값이 최솟값보다 작다면 변경
min_num = l[i+1]
print("{0} {1}".format(min_num, max_num))