AT_abc132_c [ABC132C] Divide the Problems

[problemUrl]: https://atcoder.jp/contests/abc132/tasks/abc132_c 高橋君は、 $ N $ 個の競技プログラミング用の問題をつくりました。 それぞれの問題には $ 1 $ から $ N $ の番号がついており、問題 $ i $ の難易度は整数 $ d_i $ で表されます(大きいほど難しいです)。 高橋君はある整数 $ K $ を決めることで、 - 難易度が $ K $ 以上ならば「 $ ARC $ 用の問題」 - 難易度が $ K $ 未満ならば「 $ ABC $ 用の問題」 という風に、これらの問題を二種類に分類しようとしています。 「$ ARC $ 用の問題」と「$ ABC $ 用の問題」が同じ数になるような整数 $ K $ の選び方は何通りあるでしょうか。

N/A

N/A

### 制約 - $ 2\ \leqq\ N\ \leqq\ 10^5 $ - $ N $ は偶数である。 - $ 1\ \leqq\ d_i\ \leqq\ 10^5 $ - 入力は全て整数である。 ### Sample Explanation 1 $ K=5,6 $ としたとき、問題 $ 1,5,6 $ が「$ ARC $ 用の問題」、問題 $ 2,3,4 $ が「$ ABC $ 用の問題」となり、条件を満たします。 よって、答えは $ 2 $ 通りです。 ### Sample Explanation 2 「$ ARC $ 用の問題」と「$ ABC $ 用の問題」が同じ数になるような整数 $ K $ の選び方が存在しない場合もあります。