Problem Statement

You are given a pie chart with an unknown number of responses.
From the chart, it is clear that the percentage of people who chose option $i$ is $A_i$% ($A_i$ is an integer).
Find the minimum possible number of responses.
Each $Ai$ has not been processed by rounding, error correction, or the like, and is the proportion of the responses choosing option $i$ among all responses.

Input

$N$
$A_{1}$
$A_{2}$
$⋮$
$A_{N}$

Line 1 contains an integer $1 \le N \le 100$, the number of options.
Lines 2 through $N+1$ contain integers $1 \le A_{i} \le 100$, the percentage of responses for option $i$.
The input satisfies the following constraints.
$\sum_{k=1}^N A_k = 100$
$A_{k} \ge A_{k+1}$ for $1 \le k \le N-1$

Output

Output the minimum possible number of responses as an integer.

Sample

2
50
50

2

1
100

1

3
60
30
10

10