Підпослідовності, що діляться на сім

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

Допоможіть Фермеру Джону визначити максимальний розмір групи корів, яку він може сфотографувати.

Вхідні дані

Перша стрічка містить число n (1 ≤ n ≤ 50000). Кожен з наступних n рядків містить ідентифікатор корови (всі в межах від 0 до 10^6).

Вихідні дані

Виведіть кількість корів у найбільшій безперервній групі, сума ідентифікаторів якої ділиться на 7. Якщо такої групи немає, виведіть 0.

Приклади

Примітка

У цьому прикладі 5 + 1 + 6 + 2 + 14 = 28.