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