nで割り切れる部分配列 (subarrays)

n個の要素からなる配列が与えられたとき、その要素の合計がnで割り切れる部分配列がいくつ存在するかを知りたいとします。

入力

最初の行には整数nが与えられます。これは配列の要素数を表し、(1 ≤ n ≤ ) の範囲をとります。

続く行には、配列を構成するn個の整数がスペース区切りで与えられます (各要素は )。

出力

合計がnで割り切れる部分配列の総数を、1つの整数として出力してください。

例

解説

1. 5 2 3 4 6

2. 5 2 3 4 6

3. 5 2 3 4 6

4. 5 2 3 4 6

5. 5 2 3 4 6

6. 5 2 3 4 6