j00974. 逆序对奇偶性 未做

给一个 $1\sim n$ 的排列，求逆序对个数的奇偶性：偶数输出 0，奇数输出 1。

第一行一个整数 $n$；第二行 $n$ 个整数，是一个 $1\sim n$ 的排列。

一行一个整数 0 或 1。

• $1\le n\le 10^5$
• 保证输入是排列