配点: 1000 点
問題文
太郎的暑假 N 天,i 当你当天学习时 据了解,你的能力将增加 A_i 。
但是他 2 我不想连续几天学习。请创建一个程序,找出太郎在暑假期间能力提升的最大价值。
制約
- 2 \leq N \leq 500000
- 0 \leq A_i \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。 请输出超过
N A_1 A_2 \cdots A_N
出力
请打印答案。
入力例 1
5 2 5 3 3 1
出力例 1
8
2 日目、4 如果你第一天学习,你的能力就会提高。 5+3=8 上涨。