← 返回题目列表

AtCoder · math_and_algorithm_r

018. 便利店1

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

配点: 1000 点

問題文

在便利店 N 商品正在促销,i 番目(1 \leq i \leq N) 产品价格为 A_i 这是日元。 不同的 2 在购买一件物品的方式中,总成本为 500 日元有多少种方式?

制約

  • 2 \leq N \leq 200000
  • A_i 是 100,200,300,400 任何一个
  • 所有输入均为整数

入力

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

N
A_1 A_2 \cdots A_N

出力

请打印答案。


入力例 1

5
100 300 400 400 200

出力例 1

3