Підпослідовності, що діляться на сім#10596
корів Фермера Джона стоять в ряд, як вони час від часу люблять це робити. Кожна корова має унікальний цілочисельний ідентифікаційний номер, за яким Фермер Джон може відрізняти їх одна від одної. Фермер Джон хоче сфотографувати деяку неперервну групу корів, але фотографувати він хоче лише таку групу, сума ідентифікаційних номерів якої кратна .
Допоможіть Фермеру Джону визначити розмір найбільшої групи, яку він може сфотографувати.
У першому рядку міститься ціле число n~(1 \le n \le 50000). У кожному з наступних рядків міститься одне ціле число, що представляє ідентифікаційний номер корови \text{ID}~(0 \le \text{ID} \le 10^6).
Виведіть кількість корів у найбільшій неперервній групі, сума ідентифікаційних номерів якої кратна . Якщо такої групи не існує, виведіть .
У цьому прикладі 5 + 1 + 6 + 2 + 14 = 28, що кратно .
Приклад 1