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

Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано $n$ вершин, так що вершини $i$ та $i+1$ — сусідні для $1\le i<n$. Також вершини з номерами $1$ та $n$ — сусідні. Кожна вершина має своє значення $a_i$.

Козак Вус почав робити наступні дії з цим колом. Він вибрав число $х$. Якщо вершини $i$ та $j$ сусідні та $a_i=a_j=x$, то він розрізає коло по дузі, що сполучає ці дві вершини. Іншими словами, він робить розріз між двома сусідніми вершинами, значеннях яких рівні $x$.

Чи можна вибрати так число $х$, щоб Козак Вус зробив принаймні два розрізи?

Input

Перший рядок містить одне ціле число $n$ ($2\le n\le 50$) — кількість вершин на колі.

Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 50$) — масив $a$.

Output

Виведіть «Yes», якщо можливо обрати таке число $x$, що Козак Вус зробить хоча б два розрізи, інакше виведіть «No».

Examples