#1256. 200的倍数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

给定一个长度为 nn 的数列,有多少对 1i<jn1\leq i < j\leq n ,满足 aiaja_i-a_j200200 的倍数。

输入格式

第一行一个正整数 n (1n2105)n\ (1\leq n\leq 2\cdot 10^{5}) 表示数列长度。

下一行 nn 个非负整数,用空格隔开,第 ii 个为 ai (0ai109)a_i\ (0\leq a_i\leq 10^9)

输出格式

输出一行,一个非负整数表示答案。

样例

样例输入1

6
123 223 123 523 200 2000

样例输出1

4

样例输入2

5
1 2 3 4 5

样例输出2

0

样例输入3

8
199 100 200 400 300 500 600 200

样例输出3

9