Norma - 题目详情 - 西华师范大学OJ

ID: 1708

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

输入格式

第1行，一个整数N；

第2~n+1行，每行一个整数表示序列a。

输出格式

输出答案对10^9取模后的结果。

109
【数据范围】
N <= 500000
1 <= a_i <= 10^8