版权声明

本题版权归 Long Long OJ 所有。

题目描述

一天 hjj 国向 lzh 国派出了 $n$ 架飞机，但 lzh 国有一种激光炮，这种激光炮可以一次性消灭高度不大于 $x$ 的飞机（其中 $x$ 是激光炮的高度）。给出 $n$ 个飞机的高度，求 lzh 国可以一次性消灭 $n$ 架飞机的最小高度。

输入格式

两行。

第一行，一个正整数 $n$。

第二行，$n$ 个正整数 $a_1 \sim a_n$。

输出格式

一行一个正整数，表示激光炮的最小高度 $x$。

样例

6
1 1 4 5 1 4

5

提示

$1\leq n \leq 10^5$，$1\leq a_i \leq 10^9$。