Problem E: 2023年中山市信息学竞赛初赛：吃水果问题（fruit）

【题目描述】 我们给Jimmy制定了一长串吃水果清单。但是Jimmy非常淘气，如果相邻两天吃的水果一样的话，他将会变得非常暴躁，精通编程的你能否帮助判断：是否可以将原有的方案修改成让Jimmy不暴躁的方案。

【输入格式】 第一行，一个整数case，表示测试组数； 对于每组测试数据： 第一行，一个整数n，表示吃水果天数。 第二行，共n个空格隔开的数字ai，表示每天吃的水果编号。

【输出格式】 输出共case行，对于每一组测试数据如果存在方案则输出Y否则输出N。

【样例输入】

 2 

6 

1 2 4 2 2 4 

5

1 1 1 2 1 

【样例输出】 

Y 

N 

【样例解释】 样例1存在新的方案1 2 4 2 4 2使得任意相邻两天吃的水果不一样，样例2不存在能够使得任意相邻两天吃的水果不一样的新方案。

【数据范围】 case<=100，1<=ai<=n 对于40%的数据：1<=n<=8 对于70%的数据：1<=n<=1000 对于100%的数据：1<=n<=10000

2 
6 
1 2 4 2 2 4 
5
1 1 1 2 1 

Y
N