给定一个长度为 nnn 的数列,有多少对 1≤i<j≤n1\leq i < j\leq n1≤i<j≤n ,满足 ai−aja_i-a_jai−aj 是 200200200 的倍数。
第一行一个正整数 n (1≤n≤2⋅105)n\ (1\leq n\leq 2\cdot 10^{5})n (1≤n≤2⋅105) 表示数列长度。
下一行 nnn 个非负整数,用空格隔开,第 iii 个为 ai (0≤ai≤109)a_i\ (0\leq a_i\leq 10^9)ai (0≤ai≤109)。
输出一行,一个非负整数表示答案。
6 123 223 123 523 200 2000
4
5 1 2 3 4 5
0
8 199 100 200 400 300 500 600 200
9