問題文

回答数の不明な円グラフが与えられた。
選択肢$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