"Inference"

题号：NC220775
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定n个正整数： $a_{1},a_{2},\cdots，a_{n}$ ，如果你认为存在 $t\geq1$ ，使得序列中有连续的 t 个数的和能被 n 整除，那么请输出最大的 t 的值，如果你认为不存在这样的 t ，那么就请输出-1。

输入一共两行；
第一行一个正整数 
第二行 n个正整数： 。

一个整数，如果你认为存在这样的 t ，那么输出最大的 t ，否则输出-1。

示例1

复制

7
2 4 6 3 5 5 6

复制

其中 6+3+5=14，能被 7整除，并且也只有这一个子序列，所以这也是最大的，所以就输出它的长度是 3。

对于 50% 的数据，保证 ,
对于 60% 的数据，保证 ,
对于 100% 的数据，保证 .