题目描述

薯条哥需要统计一天内销售的薯条包中最大和最小的重量。

输入描述

第一行包括一个整数$n(1\le n\le 10^5)$，表示一天内销售的薯条包的数量

第二行包含$n$个整数$a_1,a_2,...a_n(1\le a_i\le 10^9)$，表示每一个薯条包的重量

输出描述

输出一行两个整数，分别表示薯条包中的最大值和最小值。

样例

输入

4
3 4 2 1

输出

4 1