task.md

"Unical Solutions" kompaniyasining dasturchi kandidatlar uchun 1-darajali algoritmik topshirig‘i.

Sizga $a_1$, $a_2$, $...$, $a_n$ shaklida massiv berilgan.

Siz ixtiyoriy $a_i$ va $a_j$ elementlarni tanlay olasiz ($i≠j$) va ularni 1 ga kamaytirasiz.

Sizning vazifangiz massivdagi barcha elementlarni 0 ga tushurish imkoni bor yoki yo'qligini aniqlash.

Kiruvchi parametrlar

Birinchi qatorda $n(2<=n<=10^5)$ - massivning o'lchami.
Ikkinchi qatorda n ta butun son $a_1$, $a_2$, $...$, $a_n(1<=a_i<=10^9)$ - massivning elementlari.

Chiquvchi parametrlar

Agar massivning barcha elementlarini 0 ga aylantirib bo'lsa "YES" aks holda "NO" so'zlarini chiqaring.

Na'munalar

#	Kirish	Chiqish
1	4 1 1 2 2	YES
2	6 1 2 3 4 5 6	NO

*Yechim ixtiyoriy dasturlash tilida bo‘lishi mumkin. Yechim kodining oxirida kommentariy shaklida qisqacha yechim haqida izoh berib ketilsin.