题目描述：

发完街道上的红包后，小蓝把剩下的红包按顺序排成了一长串，准备送给最幸运的小朋友。

每个红包里有一个金额。小蓝想从中选出一段连续的红包作为大礼包。因为 7 是新年的幸运数字，他规定：只有这段连续红包的总金额是 7 的倍数，才算合格的幸运礼包。

请你帮助小蓝找出符合条件的最长连续红包串的长度。如果不存在这样的礼包，输出 0。

输入格式：

第一行：一个整数N，1≤N≤50,000。

接下来 N 行：每行一个整数，表示一个红包的金额

输出格式：

输出一个整数，表示满足条件的最长连续红包串长度；若无则输出 0。

样例：

7
3
5
1
6
2
14
10

5

提示

在这个例子中，5+1+6+2+14=28。