token
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小歪正在研究大模型,但是,token很贵。他一共进行了 n 次对话,第 i 次对话的token使用 a_i 表示。每一次对话都会回溯最近的十次对话,所以,第 j 次对话的真实token用量 a_j + a_{j-1} + a_{j-2} + \cdots + a_{j-9}。如果不足十次,则不足部分用 0 补齐。
\hspace{15pt}现在,小歪想知道,真实token用量最多的一次对话,最多用了多少token。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 10^5\right) ,代表小歪进行了 n 次对话。
\hspace{15pt}第二行输入 n 个整数,第 i 个整数 a_i \left(0 \leqq a_i \leqq 10^9\right) 代表第 i 次对话的token使用量。

输出描述:

\hspace{15pt}输出一个整数,代表真实token用量最多的一次对话,最多用了多少token。
示例1

输入

复制
3
3 2 1

输出

复制
6

说明

\hspace{15pt}在这个样例中:
\hspace{23pt}\bullet\,第一次对话的真实token用量为 3
\hspace{23pt}\bullet\,第二次对话的真实token用量为 2 + 3 = 5
\hspace{23pt}\bullet\,第三次对话的真实token用量为 1 + 2 + 3 = 6
\hspace{15pt}所以,真实token用量最多的一次对话用了 6 个token。
示例2

输入

复制
13
2 1 6 1 0 1 9 9 8 1 0 1 9

输出

复制
39

说明

\hspace{15pt}在这个样例中,第 13 次对话的真实token用量最多。