题目描述

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

统计有多少个连续的一段和 A[s] + A[s+1] + A[s+2] + ... + A[e] 能被 7 整除。

输入格式

第 1 行，n，表示有 n 个整数。( n <= 1000 )

第 2 行，n 个 1000 以内的整数。

输出格式

一行，一个整数，表示共有多少段连续数的和能被 7 整除。

样例

5
8 7 6 9 10

2

样例解释

8+7+6=21，能被7整除 ，7能被7整除 除了上述两段连续的数的和可以被7整除，找不到其它的段符合条件。