彩旗布置

题目背景

森林运动会即将开幕。作为会场总导演，乐柠兔需要把通道两侧的彩旗按一排顺序悬挂。为了让整体更美观，乐柠兔可以进行多次调整：每次可以交换任意一对相邻彩旗的位置。

乐柠兔想知道：能否通过若干次相邻交换，使得任意相邻的两面彩旗颜色都不相同？

若可以，请输出 "YES"，否则输出 "NO"。

已知用不同的整数 ai 表示不同颜色的彩旗。

输入格式

• 第一行，一个整数 n，表示彩旗数量。
• 第二行，n 个整数 ai，表示从左到右的彩旗颜色。

输出格式

• 如果可以通过相邻交换使得相邻彩旗颜色均不相同，输出 "YES"；否则输出 "NO"。

样例输入

3
1 1 2

样例输出

YES

样例说明

将第二个 1 与 2 交换位置，得到序列 1 2 1，此时任意相邻的两面彩旗颜色都不同，因此输出 YES。

数据范围

• $1 \le n \le 100$
• $1 \le a_i \le 1000$