AT_abc200_c [ABC200C] Ringo's Favorite Numbers 2

题目描述

请为喜欢整数 $200$ 的りんごさん解决以下问题。
给定一个包含 $N$ 个正整数的数列 $A$，请计算满足以下所有条件的整数对 $(i, j)$ 的个数。

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

输入格式

输入以如下格式从标准输入给出。

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

输出格式

请输出满足条件的整数对的个数。

样例 1

输入

6
123 223 123 523 200 2000

输出

4

样例 2

输入

5
1 2 3 4 5

输出

0

样例 3

输入

8
199 100 200 400 300 500 600 200

输出

9

说明/提示

限制条件

• 所有输入均为整数。
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9$

样例解释 1

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

样例解释 2

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

由 ChatGPT 4.1 翻译