Parity Sort

You are given an integer sequence $A$ of length $N$.

You may perform the following operation any number of times(possibly, zero).

• Choose an integer $i$ such that $1 \le i \le N-2$, and swap $A_i$ and $A_{i+2}$.

The indices of the sequence are $1$-based. Determine whether it is possible to sort the sequence in nondecreasing order using only the given operations.

The input is given in the following format.

$N$ $A_1\ A_2\ \cdots\ A_N$

Print YES if the sequence can be sorted in nondecreasing order using only the allowed operations. Otherwise, print NO.

• $1 \le N \le 200\,000$.
• $1 \le A_i \le 10^9$ ($1 \le i \le N$).