1.白嫖计划

【问题描述】

花椰妹今天过生日！

蒜头君想给花椰妹买一个蛋糕，蛋糕店有 N 种不同的水果，每种水果都有属于自 己的价格，在一个蛋糕中每种水果最多加一份。

蒜头君想要给花椰妹买一个奢华版蛋糕，他希望水果越多越好！可是他并没有钱！ 店长被其真情所打动，于是决定给蒜头君一个考验：她将这 N 种水果从左往右依 次排成一排，蒜头君必须挑选连续的一段水果，只要这些水果的总价是 7 的倍数，那 蒜头君就可以免费获得一个蛋糕。

人都是贪心的，蒜头君也不例外，他当然希望可以给花椰妹一个惊喜，同时也希望 蛋糕上的水果种类尽可能多，于是他来找你帮忙了，请你帮他计算一下，在能赢得蛋糕 的情况下，他最多可以加多少种水果？

【输入格式】 输入第一行包含一个整数 N,表示有 N 种水果。

第二行包含 N 个整数，ai 表示第 i 种水果的价格。数据保证所有的 ai 不同。

【输出格式】 输出只有一行，表示蒜头君最多能加多少种水果。

【输入输出样例】

7

3 5 1 6 2 14 10

5

【数据范围】

对于 50% 的数据，1 ≤ N ≤ 2000。

对于 100% 的数据，1 ≤ N ≤ 50000, 0 ≤ ai ≤ 1000000。