#wch275. 差为 100 的倍数

差为 100 的倍数

【题目描述】

给定 nn 个正整数,求有多少对下标 (i,j)(i,j) 满足 i<ji<j,且 ∣ai−aj∣|a_i-a_j| 是 100100 的倍数。

【输入格式】

nn

a1a_1   ⋯\cdots   ana_n

【输出格式】

输出满足条件的数对数量。

【样例】

5
1 101 202 2 301
4

【数据范围】

  • 1≤n≤3000001\le n\le300000
  • 1≤ai≤1091\le a_i\le10^9