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

题目：算力资源

题目描述

育华学校编程社团正在进行项目开发，在程序运行过程中会消耗算力资源。社团成员们共进行了 $n$ 次程序运行测试，第 $i$ 次测试的算力消耗值用 $a_i$ 表示。每次程序运行时，系统会统计最近十次运行测试的算力消耗总和来评估资源使用情况，对于第 $j$ 次运行，其统计的真实算力消耗为 $a_j + a_{j - 1} + a_{j - 2} + \cdots + a_{j - 9}$（若不足十次，不足部分用 $0$ 补齐 ）。

现在编程社团想要知道，在这些程序运行测试中，真实算力消耗最多的那次运行，具体消耗了多少算力资源。

输入格式

• 第一行：一个整数 $n$（$1\leq n\leq10^5$ ），表示程序运行测试的总次数。
• 第二行：$n$ 个整数 $a_i$（$0\leq a_i\leq10^9$ ），分别代表第 $i$ 次程序运行测试的算力消耗值 。

输出格式

输出一个整数，代表真实算力消耗最多的一次程序运行所消耗的算力资源数量。

示例

输入 1

3
3 2 1

输出 1

6

说明：第一次程序运行真实算力消耗为 $3$；第二次程序运行真实算力消耗为 $2 + 3 = 5$；第三次程序运行真实算力消耗为 $1 + 2 + 3 = 6$。所以真实算力消耗最多的一次程序运行消耗了 $6$ 单位算力资源 。

输入 2

13
2 1 6 1 0 1 9 9 0 1 0 1 9

输出2

31

说明：在该例中，第 $13$ 次程序运行的真实算力消耗最多。