問題文

コンビニには N 個の品物が売られており、i 番目（1 \leq i \leq N）の商品の値段は A_i 円です。 異なる 2 つの品物を買う方法のうち、合計金額が 500 円となるものは何通りありますか。

制約

• 2 \leq N \leq 200000
• A_i は 100,200,300,400 のいずれか
• 入力はすべて整数

入力例 1

5
100 300 400 400 200

出力例 1

3