Cho một dãy số nguyên gồm \(N\) số: \(a_1, a_2, \ldots, a_N\). Hãy tìm giá trị lớn nhất và giá trị nhỏ nhất của dãy số.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) \((1 \le N \le 10^5)\).
• Dòng tiếp theo chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) \((|a_i| \le 10^9)\).

Output

• In ra hai số lần lượt là giá trị lớn nhất và giá trị nhỏ nhất của dãy số.

Example

8
10 28 11 6 12 20 13 25

28 6