题目描述

读入 $n$ 个整数，先输出最大值，再输出最小值，中间用一个空格隔开。

输入格式

第一行一个整数 $n$（$1 \le n \le 1000$）。

第二行 $n$ 个整数 $x_1, x_2, \ldots, x_n$（$-1000 \le x_i \le 1000$），相邻两个整数之间用一个空格隔开。

输出格式

一行，两个整数：先输出最大值，再输出最小值，中间用一个空格隔开。

样例 #1

样例输入 #1

5
3 -1 8 2 5

样例输出 #1

8 -1

提示

• 同时摆两个擂台：mx 和 mn，都用第一个数作为初始值，之后从第 $2$ 个数开始比较。
• 比最大值用 if (x > mx) mx = x;，比最小值用 if (x < mn) mn = x;，两个判断互不影响。