一天白雪公主来到超市为七个小矮人买鸡蛋，这里的鸡蛋都包装在篮子里，每个篮子的鸡蛋数都不相同。这些篮子排成一行，白雪公主要买其中连续的一段。不过为了每个小矮人分的鸡蛋数一样，有一个条件：这连续一段篮子的鸡蛋数的和要能被7整除。
现在知道n个篮子的每一个里面鸡蛋数，问白雪公主有多少种购买方案？
第一行2个正整数：N，范围在[1,100000]。
第二行N个正整数：范围在[1,100]。
一个整数。
5
8 6 2 7 9
2
3
7 7 7
6