002 - The Last Number on the Blackboard

問題文

　黒板に $N$ 個の整数 $A_1, A_2, \dots, A_N$ が左から右に一列に書かれています。あなたは黒板に数字が1つだけ残るまで、 以下の操作を $N-1$ 回繰り返します。

最終的に黒板に最後に残る1つの数字としてあり得る 最大の値を求めてください。

制約

• $2 \le N \le 2 \times 10^5$
• $-10^9 \le A_i \le 10^9$
• 入力はすべて整数である

入出力

入力

入力は以下の形式で標準入力から与えられる。

N
A_1 A_2 \cdots A_N

出力

答えを整数で出力せよ。

サンプル

入力例 1

4
5 -2 3 9

出力例 1

19

入力例 2

5
1 1 1 1 1

出力例 2

3

提出

　提出はこちらから行えます。