问题2383--鸡蛋

2383: 鸡蛋

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

一天白雪公主来到超市为七个小矮人买鸡蛋,这里的鸡蛋都包装在蓝子里,每个篮子的鸡蛋数都不相同。这些篮子排成一行,白雪公主要买其中连续约一段。不过为了每个小矮人分的鸡蛋数一样,有一个条件:这连续一段篮子的鸡蛋数的和要能被7整除。
现在知道n个篮子的每一个里面鸡蛋数,问白雪公主有多少种购买方案?

输入

第一行2个正整数:N,范围在[1,100000]。
第二行N个正整数:范围在[1,100]。

输出

一个整数

样例输入 Copy

5
8 6 2 7 9

样例输出 Copy

2