WWOJ

1164: 翻山越岭

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:52     AC:26     Score:100.00


Description

移走了一座大山之后,还有很多座山峰需要征服,但是愚公的力气是有限的,只能再移走一座大山了,他想让自己的努力效果最大化,决定在之后的 n 座山峰中,选一座最高的移走,那么他会选择哪座山峰呢?

Input

输入有两行:
第一行为一个整数 n,表示山峰的数目(1 <= n <= 10^5)
第二行为 n 个空格隔开的整数 ai,为每座山峰的高度(1 <= ai <= 10^9)

Output

输出一行,包含一个整数,表示需要移走的山的高度。

Samples

input:
3 3 5 100
output:
100

Source