問題文

正整数 $N$ と非負整数列 $A_1,A_2,...,A_{N-1}$ が与えられます。 ある $N$ 人の生徒がいます。これらの生徒には $1$ から $N$ の番号がついています。生徒は全員 $100$ 点満点の試験を受けました。点数は $0$ 以上 $100$ 以下の非負整数です。$1$ 以上 $N-1$ 以下の正整数 $K$ に対して、$K$ 番目の生徒の点数は $A_K$ であることが分かっています。平均点が整数となるような $N$ 番目の生徒の点数は何通りあるか出力してください。

また、$N=1$ の時は、数列 $A$ の要素数は $0$ になります。

入力

$N$
$A_1$ $A_2$ $...$ $A_{N-1}$

• 入力は全て整数である。
• $1 \le N \le 10$
• $0 \le A_i \le 100$

出力

平均点が整数となるような $N$ 番目の人の点数は何通りあるか出力してください。

サンプル

4
1 2 3

25

5
87 34 2 46

20