Description

给定 $n$ 个数字，求出它们的最大值和最小值，注意数据范围。

Format

Input

第一行输入一个整数 $n$

接下来输入 $n$ 个数字 $x$，空格隔开

Output

输出两个数字空格隔开，分别为最大值和最小值

Samples

5
-5 9 8 7 1

9 -5

Limitation

$1\leq n\leq 10^4$

$-10^{18}\leq x\leq 10^{18}$