问题描述

Ringo 喜欢整数 $200$。请解决以下问题给他。
给定一个由 $N$ 个正整数组成的序列 $A$，找出满足以下条件的整数对 $(i, j)$：

• $1 \le i < j \le N$；
• $A_i - A_j$ 是 $200$ 的倍数。

约束条件

• 输入中的所有值都为整数。
• $2 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出

将答案作为整数打印出来。

示例输入 1

6
123 223 123 523 200 2000

示例输出 1

4

例如，对于 $(i, j) = (1, 3)$，$A_1 - A_3 = 0$ 是 $200$ 的倍数。
满足条件的整数对有四对：$(i,j)=(1,3),(1,4),(3,4),(5,6)$。

示例输入 2

5
1 2 3 4 5

示例输出 2

0

可能没有满足条件的整数对。

示例输入 3

8
199 100 200 400 300 500 600 200

示例输出 3

9