题目描述

输入一组整数，第一行输出最大值，第二行输出最小值。

输入格式

第一行输入一个整数 n。 第二行输入 n 个整数。

输出格式

输出两行。

3
5 1 3

5
1

数据范围与约定

1≤n≤10$^5$，-10$^9$≤a$_i$≤10$^9$