← 返回题目列表

AtCoder · tessoku_book_dm

B40. 除以 100

中文机器翻译题面 查看原题

配点: 1000 点

問題文

长度 小于或等于 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)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

请以整数形式输出答案。


入力例 1

9
10 20 30 40 50 60 70 80 90

出力例 1

4

(1, 9), (2, 8), (3, 7), (4, 6) 满足条件。