問題文

N 枚のカードがあり、左から i 番目のカードには整数 A_i が書かれています。 和が 100000 となる 2 枚のカードの選び方は何通りあるかを求めるプログラムを作成してください。

制約

• 2 \leq N \leq 200000
• 1 \leq A_i \leq 99999
• 入力はすべて整数

入力例 1

6
40000 50000 20000 80000 50000 30000

出力例 1

2

和が 100000 となる選び方として、以下の 2 通りがあります。

• 左から 2 番目のカードと、左から 5 番目のカードを選ぶ。
• 左から 3 番目のカードと、左から 4 番目のカードを選ぶ。