#1067. 两百

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

题目描述

大G十分喜欢这个数字,他会竭尽全力在生活中找到这个数字的踪迹。

一天CC给了大G一串数字,总共个数,标号从,大G想找出里面所有的相减值为的倍数的数对。

换句话说,大G希望找出所有的二元组,满足,且能够被整除。

你不需要输出所有的二元组,只需要输出这种二元组的数量就可以。

输入格式

第一行一个正整数

第二行个数字,第个数字表示

输出格式

输出一行一个整数,表示满足条件的二元组的数量。

样例

Input 0

6
1 2 1 1 100 300

Output 0

4

Input 1

5
1 2 3 4 5

Output 1

0

数据范围与提示

保证