求最大值与最小值

题目描述

给出 $n$ 和 $n$ 个整数 $a_i$，求这 $n$ 个整数中的最大值和最小值。

输入格式

第一行输入一个正整数 $n$，表示整数个数。

第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$，以空格隔开。

输出格式

输出两个整数，中间有空格，第一个数字为最大值，第二个数字为最小值。

样例输入

5
3 1 4 1 5

样例输出

5 1

样例解释

输入的 $n=5$，五个整数分别为 $3, 1, 4, 1, 5$。其中最大值是 $5$，最小值是 $1$，因此输出 5 1。

数据范围

$1 \le n \le 10^5$，$0 \le a_i \le 1000$。