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

题目描述

启明小朋友刚上大学就被封到了学校里,他想知道什么时候解封。

启明小朋友掐指一算,算出了n天内第i天解封的概率是但疫情是一个循环,在第n+1天解封的概率为第n+2天解封的概率是.......

启明小朋友想知道解封时间的期望值,因为封校时间太长所以对1e9+7取模。

输入描述:

第一行一个整数n代表n天(1<=n<=1e5)。

之后1行n个整数p1,p2....pn(0<pi<100)。

输出描述:

一个整数,解封时间的期望值。
示例1

输入

复制
2
25 25

输出

复制
4
示例2

输入

复制
7
10 20 30 40 50 60 70

输出

复制
350617612