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