题目描述

一天白雪公主来到超市为七个小矮人买鸡蛋，这里的鸡蛋都包装在篮子里，每个篮子的鸡蛋数都不相同。

这些篮子排成一行，白雪公主要买其中连续的一段。不过为了每个小矮人分的鸡蛋数一样，有一个条件：这连续一段篮子的鸡蛋数的和要能被7整除。

现在知道n个篮子的每一个里面鸡蛋数，问白雪公主有多少种购买方案？

输入格式
第一行 2 个正整数：N，范围在[1,100000]。 第二行 N 个正整数：范围在[1,100]。

输出格式
一个整数。

样例

5
8 6 2 7 9

2