题目描述

输入n个整数组成的序列A，序列编号从1到n。

统计有多少个连续的一段和$A[s]+A[s+1]+...+A[t]$能被$\red7$整除。

输入格式

第一行一个整数N，代表整数的个数。

第二行一行n个100以内的非负整数。

输出格式

一行一个整数，表示所求的段数。

样例

5 
8 7 6 9 10

2

样例解释

$8+7+6=21$，能被7整除。$7$能被7整除。

数据范围

对于$30\%$的测试数据，保证：$1 \leq n \leq 300$。

对于$60\%$的测试数据，保证：$1 \leq n \leq 3000$。

对于所有测试数据，保证：$1 \leq n \leq 5·10^5$。