Подпоследовательности делящиеся на семь

n коров Фермера Джона выстроены в ряд. Каждая корова помечена различным целым числом - идентификатором. ФД хочет сделать фото непрерывной группы коров, но он делает фотографию группы коров, только если сумма их идентификаторов делится на 7.

Помогите ФД определить размер наибольшей группы коров, которую он сможет сфотографировать.

Пример входа

Первая строка содержит n (1 ≤ n ≤ 50000). Каждая из следующих n строк содержит идентификатор коровы (все в интервале 0 ... 10^6).

Пример выхода

Выведите количество коров в наибольшей непрерывной группе коров, такой что сумма их идентификаторов делится на 7. Если такой группы нет, выведите 0.

Примеры

Примечание

В этом примере 5 + 1 + 6 + 2 + 14 = 28.