최댓값과 최솟값

N개의 정수가 주어졌을 때, 최댓값과 최솟값을 한 줄에 공백으로 구분하여 출력하세요.

입력

첫째 줄에 정수 N이 주어집니다. 둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.

출력

최솟값과 최댓값을 공백으로 구분하여 출력합니다.

제한 조건

• 1 ≤ N ≤ 1,000
• -1,000,000 ≤ 각 정수 ≤ 1,000,000

예제

5
3 1 4 1 5

1 5

3
-10 0 10

-10 10

1
42

42 42