注意


Pythonはpypyでの提出を勧めます。

問題


長さの数列が与えられます。

の最大値を求めてください。

です。

制約


  • 入力はすべて整数

入力



出力


答えを1行に出力してください。

入力例1


5
10 2 3 9 6

出力例1


15

が最大です。

入力例2


10
6 7 5 4 7 1 10 7 6 7

出力例2


15

提出


Go (1.14)