题目背景

小吴、小张两个摸金校尉和你偶然的机会发现了一座未被开发的古墓。进入古墓后，肉眼可见的辉煌装饰、雕刻、壁画，让你们来了兴致，一拍即合决定深入调查，挖掘古墓深处的财宝。

走到走廊的尽头，你们发现了一个巨大的石门，无论如何用力都无法打开，但石门上似乎有一些机关，破解机关说不定可以打开石门！

题目描述

机关上有一连串的 $n$ 个数字，同时还有一个数字密码锁等待你们输入数字，你们猜测正确输入密码就可以破解机关。

经过一番探索，你们发现机关不起眼的位置有一个数字 $7$，又经过多次尝试，你们发现密码可能是要计算出有多少段连续的数字的总和是 $7$ 的倍数。

你们决定实践起来，但数字实在太多了，操作起来有点麻烦，于是决定由你来编写一个程序，计算出究竟有多少段这样的连续数字。

输入格式

第 $1$ 行输入一个整数 $n(1 \leq n \leq 10^6)$，表示数字的个数。

接下来一行，输入 $n$ 个整数，用空格隔开，每个整数都在 $1 \sim 100$ 范围内。

输出格式

输出 $1$ 个整数。

输入输出样例 #1

输入 #1

5
2 7 14 5 3

输出 #1

4

样例解释

样例中连续的数字的总和是 $7$ 的倍数的有以下 $4$ 段：

7

14

7 14

2 7 14 5

数据约束

对于 $30\%$ 的数据 $1 \leq n \leq 100$。

对于 $50\%$ 的数据 $1 \leq n \leq 10^4$。

对于 $100\%$ 的数据 $1 \leq n \leq 10^6$。