Дано масив з ~n~ цілих чисел, ваше завдання полягає в тому, щоб порахувати кількість підмасивів, де сума значень ділиться на ~n~.

Обмеження

• ~1≤n≤2⋅10^5~
• ~ -10^9 ≤a_i ​ ≤10^9~

Формат вхідних даних

Перший рядок містить ціле число ~n~: розмір масиву.

У наступному рядку є ~n~ цілих чисел ~a_1 ​ , a_2 ​ ,…, a_n~ ​ : вміст масиву.

Формат вихідних даних

Вивести одне ціле число: необхідну кількість підмасивів.

Приклад вхідних даних

5
3 1 2 7 4

Приклад вихідних даних

1