题目描述

给定 n 个整数，在这 n 个整数中任意的取连续区间中的数字求和，请问：满足区间和是 2022 的倍数的最长的区间长度是多少？

输入格式

第 1 行输入一个整数 N ( 1 ≤ N ≤ 50,000 )

第 2 行输入 n 个整数 ( 整数范围为 [0 , ${10}^6$] )

输出格式

输出满足题意的最长子区间的长度，如果找不到符合题意的子区间，请输出 0 。

样例

30
202162 776302 137617 495630 467375 958242 9657 179087 318523 252774 852984 423328 296969 239810 14883 169942 648449 812333 542383 325058 843711 451286 588444 177261 337009 599399 343330 875657 15396 141320 

13