Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано вершин, так що вершини та i + 1 — сусідні для 1 \le i < n. Також вершини з номерами та — сусідні. Кожна вершина має своє значення a_i.
Козак Вус почав робити наступні дії з цим колом. Він вибрав число . Якщо вершини та сусідні та a_i=a_j=x, то він розрізає коло по дузі, що сполучає ці дві вершини. Іншими словами, він робить розріз між двома сусідніми вершинами, значення яких рівні .
Чи можна вибрати так число , щоб Козак Вус зробив принаймні два розрізи?
Перший рядок містить одне ціле число (2 \le n \le 50) — кількість вершин на колі.
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1 \le a_i \le 50) — масив .
Виведіть «Yes», якщо можливо обрати таке число , що Козак Вус зробить хоча б два розрізи, інакше виведіть «No».
Приклад 1
Приклад 2
Приклад 3