白皎狐爱签到

TimeLimit:1500MS MemoryLimit:128MB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

给定n个数，找到一个最大区间使得区间内所有数的和能被n整除

Input

第一行输入一个数字n（1<=n<=1000000)

第二行输入n个数字ai（1<=ai<=n)

Output

输出最长区间len

SampleInput

5
1 2 3 4 5

SampleOutput

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处