018 - Convenience Store 1
解説
/
実行時間制限: 1 sec / メモリ制限: 1024 MB
配点: 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