問題文

回答数の不明な円グラフが与えられた。
選択肢$i$を選んだ人の割合が$A_i$%($A_i$は整数)ということはグラフから明らかである。
考えられる回答数の最小値を求めよ。
各$Ai$は四捨五入や誤差の修正などの処理が行われておらず、回答全体に対する選択肢$i$を選んだ回答の割合であるとする。

入力

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

1行目には選択肢の個数を表す整数$1 \le N \le 100$が与えられる。
2行目から$N+1$行目には選択肢$i$と回答された割合を表す整数$1 \le A_{i} \le 100$が与えられる。
入力は以下の制約を満たす。
$\sum_{k=1}^N A_k = 100$
$1 \le k \le N-1$について$A_{k} \ge A_{k+1}$

出力

可能な最小の回答数を整数で出力せよ。

サンプル

2
50
50

2

1
100

1

3
60
30
10

10