配点: 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