题目描述

给定一个长度为 $n$ 的整数数组，你的任务是计算有多少个连续子数组，其元素和能被 $n$ 整除。

子数组是数组中连续的一部分。

输入格式

第一行包含一个整数 $n$，表示数组的大小。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的元素。

输出格式

输出一个整数，表示满足条件的子数组的数量。

5
3 1 2 7 4

1

数据规模与约定

样例说明

在样例中，唯一满足条件的子数组是 [1, 2, 7]，其元素和为 $1+2+7=10$，可以被 $5$ 整除。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$-10^9 \le a_i \le 10^9$。