Yeddiyə bölünən ardıcıllıqlar#10596
Fermer Consun inəyi, arabir sevdikləri kimi, bir sırada dayanıblar. Hər inəyin unikal tam ədəd identifikasiya nömrəsi var ki, Fermer Con onları bir-birindən bu nömrə ilə fərqləndirə bilir. Fermer Con inəklərin ardıcıl bir qrupunun şəklini çəkmək istəyir, lakin o, yalnız identifikasiya nömrələrinin cəmi -yə bölünən elə bir qrupun şəklini çəkmək istəyir.
Fermer Cona şəklini çəkə biləcəyi ən böyük qrupun ölçüsünü müəyyən etməkdə kömək edin.
Birinci sətirdə n~(1 \le n \le 50000) tam ədədi verilmişdir. Sonrakı sətrin hər birində inəyin \text{ID}~(0 \le \text{ID} \le 10^6) identifikasiya nömrəsini təmsil edən bir tam ədəd verilmişdir.
İdentifikasiya nömrələrinin cəmi -yə bölünən ən böyük ardıcıl qrupdakı inəklərin sayını çap edin. Əgər belə bir qrup mövcud deyilsə, çap edin.
Bu misalda 5 + 1 + 6 + 2 + 14 = 28 olur ki, bu da -yə bölünür.
Nümunə 1