Atomlar: ora və geri
Yura və Roma "Atomlar" oyununu kifayət qədər oynadıqdan sonra yeni bir oyun icad etdilər: başlanğıc vəziyyəti bir atom yığınıdır. Oyunda bir gedişdə X ədədini seçərək hər bir atom yığınını iki boş olmayan yığına bölmək olar, belə ki, bu yığınlardan ən azı birində dəqiq X atom olsun. Əgər belə bir X ədədi seçmək mümkün deyilsə, oyun bitir.
Uduzanın kim olduğu çox da əhəmiyyətli deyil, çünki indi Roma atomları N yığınına səpələdi və düşündü: belə bir vəziyyət yeni oyunda yarana bilərmi?
Giriş verilənləri
Birinci sətirdə bir tam ədəd N - yığınların sayı (1 ≤ N ≤ 10^5) verilib. İkinci sətirdə boşluqla ayrılmış N tam ədəd A_i - i-ci yığındakı atomların sayı (1 ≤ A_i ≤ 10^18) verilib.
Çıxış verilənləri
Yeganə sətirdə, əgər cari vəziyyət bir yığından əldə edilə bilərsə, YES yazın, əks halda NO yazın.