配点: 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 。
