#86 Reflected Light

Statement

There are $N$ atmospheric layers above the ground, ordered from bottom to top. The reflection rate of the $i$ -th layer is $A_i\%$ .

Initially, an amount $100$ of light reaches the ground. Whenever light reaches the ground, the ground emits all of that light upward again.

When light travels upward and reaches the $i$ -th layer, $A_i\%$ of the current amount of light is reflected back to the ground, and the rest passes upward. Light that passes through all layers escapes into space and never returns.

Reflected light reaches the ground again, and the ground emits it upward again. This process repeats infinitely.

Find the total amount of light that reaches the ground after infinite time. The initial amount $100$ is also included in the total.

The answer may be rational. If the answer is written as an irreducible fraction $\frac{P}{Q}$ , print $P \cdot Q^{-1} \pmod{1\,000\,000\,007}$ .

Here, $Q^{-1}$ denotes the modular inverse of $Q$ modulo $1\,000\,000\,007$ .

Definition of modular inverse

The answer to this problem may not be an integer. Therefore, if the answer is written as an irreducible fraction $\frac{P}{Q}$ , you should print $P \cdot Q^{-1} \pmod{MOD}$ .

Here, $Q^{-1}$ is called the modular inverse of $Q$ .

For an integer $x$ , its modular inverse modulo $MOD$ is an integer $y$ satisfying

x \cdot y \equiv 1 \pmod{MOD}.

We write such a value as $x^{-1}$ .

For example, when $MOD = 1\,000\,000\,007$ ,

2 \cdot 500000004 \equiv 1 \pmod{1\,000\,000\,007},

so $2^{-1} \equiv 500000004 \pmod{1\,000\,000\,007}$ .

If $MOD$ is prime and $x$ is not divisible by $MOD$ , Fermat's little theorem gives

x^{-1} \equiv x^{MOD-2} \pmod{MOD}.

Thus, the modular inverse can be computed in $O(\log MOD)$ time using fast exponentiation.

Input

The input is given in the following format.

$N$ $A_1\ A_2\ \cdots\ A_N$

Output

Print the total amount of light that reaches the ground after infinite time, modulo $1\,000\,000\,007$ .

If the answer is written as an irreducible fraction $\frac{P}{Q}$ , print $P \cdot Q^{-1} \pmod{1\,000\,000\,007}$ .

Constraints

$1 \le N \le 200\,000$ .
$0 \le A_i < 100$ ( $1 \le i \le N$ ).
All input values are integers.

Subtasks

#	Score	Constraints
1	20	$A_i = 50$ for all $1 \le i \le N$ .
2	20	$N \le 1$ .
3	25	$N \le 100$ .
4	35	There are no additional constraints.

Samples

Sample 1

Input

1
30

Output

857143006

Initially, an amount of light $100$ reaches the ground.

After that, $30$ , which is $30\%$ of the emitted light, reaches the ground again, and then $9$ , which is $30\%$ of $30$ , reaches the ground again.

Therefore, the total amount is

100 + 30 + 9 + \cdots = \frac{100}{1-0.3} = \frac{1000}{7}

Since $1000 \cdot 7^{-1} \equiv 857143006 \pmod{1\,000\,000\,007}$ , the answer is $857143006$ .

Sample 2

Input

3
50 50 50

Output

800

Sample 3

Input

2
0 50

Output

200

Editorial

View editorial