题目描述

太棒了！笨蛋猫终于学会了（A+B）problems，Zenithx 决定考考他。Zenithx 将 $n$ 个数从左到右摆在猫娘的面前，Zenithx 说如果猫娘可以找出相邻两个数字之和最大的值就让猫娘玩电脑上的 galgame。可是笨蛋猫娘才刚刚学会（A+B）problems，所以可爱的猫娘决定向聪明的你求助。

输入格式

第一行一个整数 $n$（$2 \le n \le 10^5$），表示数字的个数。第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$|a_i| \le 10^9$），用空格分隔。

输出格式

输出一行一个整数，表示相邻两个数字之和的最大值。

6
2 1 3 2 5 4

9

样例解释

相邻之和分别为：$(2+1=3)$、$(1+3=4)$、$(3+2=5)$、$(2+5=7)$、$(5+4=9)$，其中最大值为 $9$。

提示说明

注意 $a_i$ 可以为负数，答案也可能是负数，不要把最大值初始化为 $0$。