ZLH和妹子经过这几天的联系慢慢开始熟悉起来了，这天ZLH已经开始约妹子出去玩了，ZLH为了显示自己的过人的智商，于是带着妹子去玩密室逃脱，玩那种超级恐怖还难的那种。
于是他们进入了密室逃亡店新推出的超级五星级BT难度的《逃离ACM》。
第一关是一个空旷的房子，里面除了墙上的数字之外没有任何东西。而精明胆大的ZLH经过线索推理得出只要求出墙上n个数中任意两数 
的值的最大值。（1 ≤ i, j ≤ n 且 ai ≥ aj.）
虽然知道了算的方法，但是数太多了，ZLH只好向你求助。
ZLH的密室逃亡
Input
第一行输入一个整数n (1 ≤ n ≤ 2·105)。
第二行输入n个整数ai(1 ≤ ai ≤ 106)。
Output
输出问题的答案。
Sample Input
3
1 3 5
Sample Output
2