Степан сьогодні любить число 200. Розв’яжіть для нього наведену нижче задачу.

Дано послідовність \(A\) з \(N\) цілих натуральних чисел. Знайдіть кількість пар цілих чисел (\(i, j\)), що задовольняють всім наступним умовам:

• \(1 \le i < j \le N\);

• \(A_i - A_j\) є кратним 200.

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

Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\))

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

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Наприклад, для (\(i, j\)) = (1, 3), \(A_1 - A_3 = 0\) кратне 200.

Маємо чотири пари, які задовольняють умовам: (\(i,j\))=(1,3),(1,4),(3,4),(5,6).

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

6
123 223 123 523 200 2000

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

4

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

5
1 2 3 4 5

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

0