本题转译自 [CQOI 2009] 中位数。

给出

的一个
排列![^{\texttt{[1]}}](https://www.nowcoder.com/equation?tex=%5E%7B%5Ctexttt%7B%5B1%5D%7D%7D)
,统计该排列有多少个长度为奇数的
子序列![^{\texttt{[2]}}](https://www.nowcoder.com/equation?tex=%5E%7B%5Ctexttt%7B%5B2%5D%7D%7D)
的
中位数![^{\texttt{[3]}}](https://www.nowcoder.com/equation?tex=%5E%7B%5Ctexttt%7B%5B3%5D%7D%7D)
是

。

长度为

的
排列![^{\texttt{[1]}}](https://www.nowcoder.com/equation?tex=%5E%7B%5Ctexttt%7B%5B1%5D%7D%7D)
是由

这

个整数、按任意顺序组成的数组,其中每个整数恰好出现一次。例如,

是一个长度为

的排列,而

和

都不是排列,因为前者存在重复元素,后者包含了超出范围的数。
子序列![^{\texttt{[2]}}](https://www.nowcoder.com/equation?tex=%5E%7B%5Ctexttt%7B%5B2%5D%7D%7D)
为从原数组中删除任意个(可以为零、可以为全部)元素得到的新数组。

长度为

的数组

,其
中位数![^{\texttt{[3]}}](https://www.nowcoder.com/equation?tex=%5E%7B%5Ctexttt%7B%5B3%5D%7D%7D)
为将所有元素从小到大排列后,位于中间的数。例如,数组

的中位数是

,而数组

的中位数是

。