Козак Вус та коло
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано вершин, так що вершини та — сусідні для . Також вершини з номерами та — сусідні. Кожна вершина має своє значення .
Козак Вус почав робити наступні дії з цим колом. Він вибрав число . Якщо вершини та сусідні та , то він розрізає коло по дузі, що сполучає ці дві вершини. Іншими словами, він робить розріз між двома сусідніми вершинами, значеннях яких рівні .
Чи можна вибрати так число , щоб Козак Вус зробив принаймні два розрізи?
Вхідні дані
Перший рядок містить одне ціле число () — кількість вершин на колі.
Другий рядок містить цілих чисел () — масив .
Вихідні дані
Виведіть «Yes
», якщо можливо обрати таке число , що Козак Вус зробить хоча б два розрізи, інакше виведіть «No
».
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 983
Коефіцієнт прийняття 18%