問題文

長さ N の配列 A = [A_1, \dots ,A_N] が与えられます。 1 \leq x < y \leq N かつ A_x + A_y の値が 100 の倍数であるような組 (x,y) の個数はいくつありますか。

制約

• 1 \leq N \leq 2 \times 10^5
• 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
• 入力はすべて整数

入力例 1

9
10 20 30 40 50 60 70 80 90

出力例 1

4

(1, 9), (2, 8), (3, 7), (4, 6) が条件を満たします。