Козак Вус та коло Нещодавно Козак Вус знайшов чарівне коло! По ньому розташованоп вершин, так що вершини я та я+1 - сусідні для 1≤я<п. Також вершини з номерами1 та п- сусідні. Кожна вершина має своє значенняа
я
Взаимодействие с другими людьми
.
Козак Вус почав робити наступления дії с этим колом. Він вибрав числох. Якщо вершиния та j сусідні та а
я
Взаимодействие с другими людьми
знак равноа
j
Взаимодействие с другими людьми
знак равноИкс, то він розріза коло по узі, що сполуча і дві вершини. Иными словами, він робить розріз між двома сусідніми вершинами, значеннях яких рівніИкс.
Чи можна вибрати так число х, щоб Козак Вус зробив принаймні два розрізи?
Вхідні дані
Перший рядок соответствует одному целому числу п (2≤п≤5 0) - кількість вершин на колі.
Другий рядок містить п цілих чисел а
1
Взаимодействие с другими людьми
,а
2
Взаимодействие с другими людьми
,…,а
п
Взаимодействие с другими людьми
(1≤а
я
Взаимодействие с другими людьми
≤5 0) - масив а.
Вхідні дані
Перший рядок соответствует одному целому числу п (2≤п≤5 0) - кількість вершин на колі.
Другий рядок містить п цілих чисел а
1
Взаимодействие с другими людьми
,а
2
Взаимодействие с другими людьми
,…,а
п
Взаимодействие с другими людьми
(1≤а
я
Взаимодействие с другими людьми
≤5 0) - масив а.
Виведіть « Yes», якщо можливо обрати таке числоИкс, що Козак Вус зробить хоча б два розрізи, оценить виведіть « No».
a = int(input())
b = [int(i) for i in input().split()]
for i in set(b):
count = 0
for j in range(a):
if b[j] == b[j-1]== i:
count+=1
if count == 2:
break
if count == 2:
print('Yes')
break
else: print('No')