Yeddiyə bölünən altardıcıllıqlar

n fermer Cohnun inəkləri sıraya düzülüb. Hər bir inək fərqli tam ədədlə - identifikatorla işarələnib. FC inəklərin ardıcıl qrupunun şəklini çəkmək istəyir, amma o, inəklərin qrupunun şəklini yalnız onların identifikatorlarının cəmi 7-yə bölünəndə çəkir.

FC-yə ən böyük inək qrupunun ölçüsünü müəyyən etməyə kömək edin ki, o, onların şəklini çəkə bilsin.

Nümunə giriş

Birinci sətir n (1 ≤ n ≤ 50000) ehtiva edir. Növbəti n sətirin hər biri inəyin identifikatorunu ehtiva edir (hamısı 0 ... 10^6 intervalında).

Nümunə çıxış

İdentifikatorlarının cəmi 7-yə bölünən ən böyük ardıcıl inək qrupunun sayını çıxarın. Əgər belə bir qrup yoxdursa, 0 çıxarın.

İzah

Bu nümunədə 5 + 1 + 6 + 2 + 14 = 28.

Nümunələr