eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано $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}>>.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
5
1 2 3 1 1
Выходные данные #1
Yes
Входные данные #2
7
4 2 7 4 4 50 4
Выходные данные #2
Yes
Входные данные #3
5
5 4 2 2 1
Выходные данные #3
No
Автор Kostya Denisov
Источник Ukrainian Olympiad in Informatics 2020/2021, I stage