Дано масив з \(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