eolymp
bolt
Try our new interface for solving problems
Problems

Козак Вус та коло

Козак Вус та коло

Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано $n$ вершин, так що вершини $i$ та $i + 1$~--- сусідні для $1 \le i < n$. Також вершини з номерами $1$ та $n$ --- сусідні. Кожна вершина має своє значення $a_i$. Козак Вус почав робити наступні дії з цим колом. Він вибрав число $х$. Якщо вершини $i$ та $j$ сусідні та $a_i=a_j=x$, то він розрізає коло по дузі, що сполучає ці дві вершини. Іншими словами, він робить розріз між двома сусідніми вершинами, значеннях яких рівні $x$. Чи можна вибрати так число $х$, щоб Козак Вус зробив принаймні два розрізи? \InputFile Перший рядок містить одне ціле число $n$ ($2 \le n \le 50$)~--- кількість вершин на колі. Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 50$)~--- масив $a$. \OutputFile Виведіть <<\t{Yes}>>, якщо можливо обрати таке число $x$, що Козак Вус зробить хоча б два розрізи, інакше виведіть <<\t{No}>>.
Time limit 1 second
Memory limit 256 MiB
Input example #1
5
1 2 3 1 1
Output example #1
Yes
Input example #2
7
4 2 7 4 4 50 4
Output example #2
Yes
Input example #3
5
5 4 2 2 1
Output example #3
No
Author Kostya Denisov
Source Ukrainian Olympiad in Informatics 2020/2021, I stage