### 问题描述 小蓝是一名年轻而富有创造力的珠宝设计师，她最近正在设计一条独特的珍珠项链。 这条项链由 $N$ 颗珍珠组成，珍珠编号 $1 \sim N$，每颗珍珠都有其独特的颜色，颜色用数字表示，第 $i$ 颗珍珠的颜色为 $a_i$。 小蓝希望设计出一种颜色序列，使得相邻的珍珠在颜色上都不相同。具体地说，对于项链上的每个位置 $i$（$2 \leq i \leq N - 1$），如果小蓝选择了珍珠 $i$，那么珍珠 $i-1$ 和珍珠 $i+1$ 的颜色都必须与珍珠 $i$ 不同。 小蓝给了你一个颜色序列，请帮他判断，该序列是否符合小蓝的要求。 ### 输入格式 第一行包含一个整数 $N$（$3 \leq N \leq 10^4$），表示颜色序列的长度。 第二行包含 $N$ 个整数 $a_1, a_2, \ldots, a_N$（$1 \leq a_i \leq 10^9$），表示每个珍珠的颜色。 ### 输出格式 输出一个字符串。如果该颜色序列满足小蓝的条件输出 "Yes"，否则输出 "No"。 ### 样例输入 ``` 5 1 4 9 6 1 ``` ### 样例输出 ``` Yes ```