题目描述

Aki有n盆花，这n盆花由$\frac{n}{2}$对不同的花组成。相同的花有相同的美丽值$a_i$，不同的花美丽值不同。为了打理方便，Aki想让相同的花都是相邻的。

在这个问题里，Aki不需要你帮忙调整花盆的位置，只需要你帮忙判断一下，这n盆花是否本身就是满足相同的花是相邻的。

如 6 3 3 5 5 4 4 满足Aki的需求。

输入格式

第一行一个正整数n，代表花的数量大小，$n<=10^5$，n保证是偶数 第二行n个正整数a[i]，每个$1<=a[i]<=10^9$

输入保证同一种花美丽值唯一，且同一种花刚好2盆。

输出格式

如果满足Aki的需求，则输出Yes，否则输出No

6
3 3 5 5 4 4

Yes

4
1 2 1 2

No