Sevərlər, sevməzlər#12343
Verilən massivinin uzunluğu .
Massivlə aşağıdakı iki əməliyyatı həyata keçirə bilərik:
Hər hansı bir 1 \leq i \leq n indeksini seçin, elə ki a_i > 0 olsun, və ondan bir vahid çıxın.
Hər hansı bir 1 \leq i \leq n indeksini seçin, elə ki a_i > 0 olsun, və bütün üçün elə ki i \leq j \leq n və a_j>0 olsun, çıxın (başqa sözlə, seçilmiş indeksindən sonuna qədər olan bütün ədəḋlərdən çıxın, əgər bu ədədlər hələ də deyilse).
Bu əməliyyatları 1 \le i \le n indeksinin mövcud olduğu müddətcə tətbiq edirik, elə ki a_i > 0 olsun. Yəni siyahıda -a bərabər olmayan heç bir ədəd qalmayınca dayandırırıq.
Deyilir ki, biz sevəlirik, əgər massivindəki bütün ədədləri -a bərabər etmə üçün tək sayda əməliyyat həyata keçirmişik.
Bizdən sevəlmək mümkün olub-olmadığını, və əgər bu mümkündürsə bunun üçün hansı minimal əməliyyat sayı lazım olduğunu soruşurlar.
Birinci sətrdə tam ədədi (1 \le n \le 10^6) — massivinin uzunluğunu.
İkinci sətrdə tam ədəd a_1, a_2, \dots, a_n (1 \le a_i \le 10^9) — massivini.
Birinci sətrdə «YES» əgər mümkün olsa, və ya «NO» əgər mümkün olmasa.
Əgər cavab «YES» olsa, ikinci sətrdə minimal əməliyyat sayının.
Nümunə 1
Misalı dəfə bütün massivdən çıxmaqla həll etmək olar və sonra son dörd elementin sənifiksindən dəfə.
Problemdə test (misallar istisna olmaqla) olacaq, hər biri balla qiymətləndiriləcəkdir.