CF653C Bear and Up-Down

人生起起落落，就像令人愉快的序列。只要满足了以下两种条件，序列 $t_1 , t_2 , \dots , t_n$ 就叫做令人愉快的： - 对于每一个奇数 $i(i < n)$ 有 $t_i

输入的第一行包含一个整数 $n(2 \le n \le 150000)$ 代表序列的长度。 第二行包含 $n$ 个整数 $t_1 , t_2 , \dots , t_n(1 \le t_i \le 150000)$ 代表初始的序列。可以保证的是所给的序列一定不令人愉快。

输出想要得到一个令人愉快的序列有多少种方法来交换两个元素。

在第一个样例中，有两种方式通过一次交换得到一个令人满意的序列： 1. 交换 $t_2=8$ 和 $t_4=7$。 1. 交换 $t_1=2$ 和 $t_5=7$。 在第二个样例中，只有一种方式：Limak 应该交换 $t_1=200$ 和 $t_4=50$。