说明

输入格式

第一行输入一个整数 $n$ 代表总关卡数。

接下来一行输入 $n$ 个整数，$a_1,a_2,a_3\cdots a_n$，代表每次挑战的关卡难度。($1 \leq n \leq 10^3,1 \leq a_i \leq 10^9$)

输出格式

输出一个整数，代表徐老师挑战的关卡的难度和的最大值。

样例

3
1 3 2

4