Description

输入n个整数，整数之间由一个空格分隔。找出其中的"均衡数"：对于某个数，当它与数组中其他所有数分别比较时，差值为正数的个数等于差值为负数的个数。输出数组中这样的均衡数。

Input Format

第一行输入一个整数n，表示数组中整数的个数，且n≥3（保证数组中至少有3个元素）。 第二行输入n个整数，整数之间由一个空格分隔。

Output Format

只有一行，一个整数，即数组中的均衡数。

5
1 3 5 7 9

5