分数: 300 点
问题陈述
Ringo 喜欢整数 200。帮他解决下面的问题。
给定一个序列 A of N 正整数,找到整数对 (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