AT_arc161_a [ARC161A] Make M

$N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列，当前仅当对于所有的 $i=2,4,6,\dots,N-1$（即偶数位），都有 $S_{i-1}S_{i+1}$。 现在给定你一个长度为 $N$ 的序列 $A$，请你判断能否通过将 $A$ 序列里的元素打乱位置使其变为一个 **M 型**序列。

输入共两行 第一行一个整数 $N$，表示序列长度。 第二行共 $N(1\le N\le2\times10^5)$个整数，第 $i$ 个整数为 $A_{i}(1\le A_{i}\le10^9)$。

共一行一个字符串，如果 $A$ 序列能够通过被打乱元素顺序变成 **M 型**序列，输出 `Yes`，否则输出 `No`。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ N $ は**奇数**である． - $ 1\ \leq\ A_i\ \leq\ 10^9\ (1\ \leq\ i\ \leq\ N) $ ### Sample Explanation 1 与えられた数列は $ A\ =\ (1,\ 2,\ 3,\ 4,\ 5) $ です． これを並べ替えて，たとえば $ B\ =\ (4,\ 5,\ 1,\ 3,\ 2) $ とすると， - $ i\ =\ 2 $ について $ B_1\ =\ 4\ \ 1\ =\ B_3 $ が成り立ち， - $ i\ =\ 4 $ について $ B_3\ =\ 1\ \ 2\ =\ B_5 $ が成り立ちます． したがって，この数列 $ B $ は M 型であり，答えは `Yes` です． ### Sample Explanation 2 与えられた数列 $ A $ 自身が M 型です． ### Sample Explanation 3 M 型になるように並べ替えることは不可能です．