#P3638. 对数

对数

Description

给出n个整数a[1...n],求有多少对不同的下标(i,j)同时满足:

1    1<=i<j<=n

2    a[i]-a[j]200的倍数。

Input Format

第一行,一个整数n。2<=n<=200000。

第二行,n个整数,第i个整数是a[i], 1<=a[i]<=10^9。

Output Format

一个整数

6
123 223 123 523 200 2000
4

Source

下标计数 强基-数学思维