Nhập 1 số nguyên dương ~N~. Sau đó nhập dãy số gồm ~N~ số nguyên. In ra số lớn nhất và số bé nhất có trong dãy.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \leq N \leq 10^6~).
• Dòng tiếp theo chứa ~N~ số nguyên ~x~ (~|x| \leq 10^9~).

Output

• Dòng đầu tiên in ra số lớn nhất.
• Dòng tiếp theo in ra số bé nhất.

Sample Test

Input:

5
5 2 6 1 3

Output:

6
1