1456: splay1的真签到题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：101
Solved：22
Description
给你一个数组,数组大小为$n$,你可以进行以下操作任意次:每次选择两个下标$i$,$j$($i$!=$j$),满足$1 \leq i,j \leq n$且$|i-j|=2$,交换两个下标对应的数。
如果最终可以使数组变成升序排列,即$a_1$<=$a_2$<=$a_3$<=......$a_n$则输出"YES",否则输出"NO".
如果最终可以使数组变成升序排列,即$a_1$<=$a_2$<=$a_3$<=......$a_n$则输出"YES",否则输出"NO".
Input
第一行一个整数$n$,表示数组的大小。
第二行$n$个整数$a_i$.
数据范围:
$1 \leq n \leq 1e5$
$0 \leq a_i \leq 1e9$
第二行$n$个整数$a_i$.
数据范围:
$1 \leq n \leq 1e5$
$0 \leq a_i \leq 1e9$
Output
输出一个字符串。如果可以使数组变为升序，输出"YES",否则输出"NO".
Sample Input Copy
5
7 6 1 8 10Sample Output Copy
YES