Берландын загварын моодны дүрмийн дагуу таны өмсөж буй хүрмийн яг нэг товчноос бусад бүх товч нь товчлогдсон байх ёстой бөгөөд тухайн товчлогдоогүй байх товч нь заавал сүүлчийн товч байх албагүй байв. Түүнчлэн хэрэв хүрэм нь зөвхөн нэг товчтой бол уг товч нь товчлогдсон байх ёстой ба өөрөөр хэлбэл таны өмсөж буй хүрэм нь энгэр задгай байж болохгүй юм.

Танд $n$ ширхэг товчтой хүрэм байгаа бол уг хүрэм нь Берландын загварын моодны дүрмийн дагуу зөв товчлогдсон эсэхийг тодорхойлно уу.

Оролт

Эхний мөрөнд бүхэл тоо $n$ ($1 ≤ n ≤ 1000$) өгөгдөх ба энэ нь хүрэмний товчны тоог илэрхийлнэ.

2-дахь мөрөнд $n$ ширхэг бүхэл тоо $a_{i}$ ($0 ≤ a_{i} ≤ 1$)-ууд өгөгдөнө. Хэрэв $i$-дахь товч товчлогдоогүй байвал $a_{i} = 0$ байх бөгөөд бусад тохиолдолд $a_{i} = 1$ байх юм.

Гаралт

Хэрэв хүрэм нь Берландын загварын моодны дүрмийн дагуу зөв товчлогдсон байвал ганц мөрөнд "YES" гэсэн үгийг хэвлэх ба бусад тохиолдолд "NO" гэсэн үгийг хэвлэнэ үү.