该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

复习 vector 的基本遍历 + 选择结构：在一组数中找极值。

Description

第一行给出整数 n，表示数组大小，第二行给出 n 个 整数。 输出两行： 第 1 行：最大值 第 2 行：最小值

Format

Input

两行，第一行一个整数n（1≤n≤100000），第二行n个整数（保证元素在 -1e9 ~ 1e9 范围内）

Output

两行，第一行一个整数代表数组最大值，第二行一个值代表最小值

Samples

6
3 1 4 1 5 9

9
1

Limitation

1s, 1024KiB for each test case.