← 返回题目列表

AtCoder · math_and_algorithm_bi

075. 金字塔

中文机器翻译题面 查看原题

配点: 1000 点

問題文

如下图 N 有一个金字塔,有几层,最底层从左到右包含整数。 写入 A_1, A_2, \dots, A_N 。

从底行开始, 2 当你将两个数字相加并将答案写在顶行时,顶部写了多少个整数?

答案 1000000007 (=10^9+7) 的余数。

制約

  • 2 \leq N \leq 200000
  • 1 \leq A_i \leq 10^9
  • 输入全为整数。

入力

输入是按以下格式从标准输入给出的。 请输出

N
A_1 A_2 \dots A_N

出力

写在顶部的整数 1000000007 (=10^9+7) 的余数。


入力例 1

5
20 22 25 43 50

出力例 1

480

整数在金字塔中的写法如下。因此, 正确答案是输出480 。