问题 D: 小星的幸运数字

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:23 解决:6

题目描述

小星今天的幸运数字是200,对于一个长度为N的正整数数组A,他想知道,有多少个整数对(x,y),满足Ax-Ay是幸运数字的倍数(1≤x<y≤N)。

输入

输入格式:
N
A1 A2 ... AN
数据范围:
2N2×105
1Ai109

输出

输出满足条件的个数。

样例输入 复制

6
123 223 123 523 200 2000

样例输出 复制

4