Kiçik Şahmat Nim#4889

Kiçik Şahmat Nim

1 saniyə
64 meqabayt
Orta

Şahmat ölkəsində Nim oyunu böyük populyarlıq qazanıb. Qaydalar sadədir: oyunun əvvəlində masa üzərində bir neçə daş yığını yerləşdirilir. İki oyunçu növbə ilə oynayır və hər növbədə oyunçu yığınlardan birindən istədiyi sayda daşı götürə bilər. Sonuncu qalan yığından sonuncu daşı götürən oyunçu uduzur.

Qara və ağ şah Nim oynamağa qərar verdilər, lakin oyunun çox çətin olduğunu gördülər və qaydaları dəyişdilər: daşlar yalnız ən az daşa sahib olan yığından götürülə bilər.

Bir neçə oyundan sonra aydın oldu ki, qara şah bu versiyada çox bacarıqlıdır və həmişə optimal gediş edir. Yəni hansısa qalibiyyəti təmin edən bir gediş varsa, qara şah onu mütləq tapır. Buna görə ağ şah şübhələndi ki, oyunun nəticəsi bəlkə də başlanğıc konfiqurasiyadan əvvəlcədən məlum olur.

İndi o, şahmat ölkəsinin baş alimi kimi səndən kömək istəyir ki, oyunun əvvəlində hər bir yığında olan daşların sayı verilmiş halda, qələbə qazana bilib-bilməyəcəyini müəyyən edəsən. Əgər qələbə mümkündürsə, həmçinin ilk gedişində ən kiçik yığından neçə daş götürərək qələbəni təmin edə biləcəyini bilmək istəyir.

Giriş

Daxil olan ilk sətrdə — yığınların sayı (1 \leq n \leq 100) verilir.

İkinci sətrdə ədəd b_i (1 \leq b_i \leq 1000) — -ci yığında olan daşların sayı göstərilir.

Çıxış

Əgər ağ şah ən yaxşı oynayan qara şahı məğlub edə bilərsə, ilk sətrdə YES çap et və ikinci sətrdə bir tam ədəd — ilk gedişdə ən kiçik yığından götürülməli daşların sayını yaz.

Əgər ağ şah qalib gələ bilməzsə, ilk sətrdə NO çap et.

Nümunələr

Nümunə 1

Loading
Loading