该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师正在研究大模型，他一共进行了n次对话，第i次的对话用$a_i$表示，每次对话会记忆最近100次对话，所以第j次的真实token使用量是$a_j + ... + a_{j - 100}$，如果不足100次，则不足的部分用0补齐。现在徐老师想知道最多的一次对话用了多少token，请你帮他计算一下。

Format

Input

第一行一个整数$n(1 \leq n \leq 10 ^ 5)$，表示对话次数

第二行输入n个整数$a_i(0 \leq a_i \leq 10^9)$，表示每次token使用量

Output

输出一个整数，表示最多用了多少token

Samples

3
1 2 3

6

Limitation

1s, 1024KiB for each test case.