说明

输入n个整数组成的序列A，序列的编号从1到n。统计有多少个连续的一段和A[s]+A[s+1]+ A[s+2]+…+A[e]能被7整除。

输入格式

第一行，n，表示有n个整数。(n<=1000) 第二行，n个1000以内的整数。

输出格式

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

5 
8 7 6 9 10

2

提示

【样例解释】 8+7+6=21，能被7整除 7，能被7整除 除了上述两段连续的数的和可以被7整除，找不到其它的段。

来源