题目描述

给定一个长度为 $n$ 的序列 $\{a_n\}$，请你求出该序列的最小值和最大值。

输入格式

第一行一个整数 $n$，代表序列的长度。

第二行有 $n$ 个整数，表示序列 $\{a_n\}$。

输出格式

第一行输出最大值，第二行输出最小值。

样例数据

5
1 8 3 6 -5

8
-5

数据范围

对于 $100 \%$​​ 的数据，有 $1 \le n \le 10^5$​​，$\lvert a_i \rvert \le 10^9$​。