题目描述

刘小邦给了韩小信一列有n个人的队伍，队伍中的每个人都有自己的能力值。为了作战的方便，韩小信决定从队伍中最多去掉一个人，让剩下的人排成一个回文序列。你能帮韩小信判断是否能满足他的要求吗？

输入描述

输入包含多组样例 每组样例的第一行有一个整数，代表队伍的人数n 第二行输入n个整数，代表n个人的能力值

输出描述

检测输入队伍能否满足韩小信的要求，能满足则输出 Yes，否则输出 No。注意输出时 Yes 和 No 的大小写。

输入样例

5
1 2 3 2 1
6
1 1 2 2 3 3
5
1 2 2 3 1

输出样例

Yes
No
Yes

提示

样例解释

• 样例1本身是回文序列，直接满足要求
• 样例2去掉任何数都不能成为回文序列
• 样例3去掉3之后序列为1 2 2 1，是回文序列

数据范围

• 40%的数据满足：$1 < n < 5000$
• 100%的数据满足：$1 < n < 100000$
• 每个人的能力值都小于 $10^9$