对于一个长度为$n$的整数序列$a$，其子区间$[l,r]$是FTY棒棒哒 当且仅当该子区间内的逆序对个数为奇数。

现在有一个$n$的排列$p$，现在要把$p$分成若干个子区间使得FTY棒棒哒 的子区间的数量尽量多，并输出最大个数。

第一行一个整数$n\ (1\leq n \leq 10^5)$。

接下来共$n$个整数，第$i$个整数为$p_i$ ($1\leq p_i \leq n$且$\forall {i \neq j}\ ,\ p_i \neq p_j$)。

输出一个整数，表示FTY棒棒哒 的子区间的最大数量。