Kazak Vus və dairə#10282

Kazak Vus və dairə

1 saniyə
256 meqabayt
Asan

Kozak Vus yaxınlarda sehrli bir dairə kəşf edib! Bu dairə ədəd zirvədən ibarətdir, burada hər bir zirvəsi i + 1 zirvəsi ilə bağlıdır (1 \le i < n üçün), həmçinin -ci zirvəsi yenidən -ci zirvə ilə birləşir. Hər zirvəyə uyğun bir a_i dəyəri verilib.

Kozak Vus dairə ilə təcrübə aparır: o, bir ədədi seçir. Əgər iki qonşu zirvə — və — eyni dəyərə malikdirsə, yəni a_i = a_j = x, bu iki zirvə arasındakı qövslə dairəni kəsir. Məqsəd müəyyən etməkdir ki, elə bir ədədi varmı ki, Kozak Vus ən azı iki kəsik edə bilsin.

Giriş

Birinci sətirdə bir tam ədəd (2 \le n \le 50) — dairədəki zirvələrin sayı verilir.

İkinci sətirdə ədəd a_1, a_2, \dots, a_n (1 \le a_i \le 50) — hər zirvənin dəyərləri göstərilir.

Çıxış

Əgər elə bir seçmək mümkündürsə ki, Kozak Vus ən azı iki kəsik edə bilir, "Yes" çap edin. Əks halda, "No" çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading