j00022. 摆动数组判定 未做

给出 $n$ 个整数，判断它们是否构成摆动数组：相邻两数的大小关系必须严格交替，即形如「大、小、大、小…」或「小、大、小、大…」。相邻相等直接不算摆动。

第一行一个整数 $n$；第二行 $n$ 个整数。

摆动数组输出 YES，否则输出 NO。

• $1\le n\le 10^5$
• $-10^9\le a_i\le 10^9$