A. Жигнэмэг

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Ольга ихэр эгч дүү Анна Мариа хоёр дээр зочлон ирээд тэдэнд маш их жигнэмэг байгааг олж харжээ. Жигнэмэгнүүд бүгд уутанд байсан. Тэнд маш олон жигнэмэг байсан учир Ольга нэг уут алга болоход асуудалгүй байх гэж бодоод нэгийг хулгайлахаар шийдэв. Гэвч эгч дүүсийг дараа нь жигнэмэг хуваахдаа мудалцуулахгүй байхын тулд тэр үлдэх жигнэмэгний тоог тэгш байлгахыг хүсэжээ. Тэгснээр Анна Мариа 2 тэнцүү хувааж авах юм(тэгш гэдэгт 0-ийн тоо бусад тоон адил орно). Үлдэх жигнэмэгний тоог тэгш байлгахаар Ольгад хулгайлах хэдэн боломж байгаа вэ?

Оролт

Эхний мөрөнд уутны тоо $n$ ($1 ≤ n ≤ 100$) өгөгдөнө. Дараагийн мөрөнд уут болгонд хэдэн жигнэмэг байсныг илэрхийлэх $a_i$ ($1 ≤ a_i ≤ 100$) тоонууд өгөгдөнө.

Гаралт

Хариу болох боломжийн тоо. Хэрэв ямар ч боломжгүй бол $0$-гийг хэвлэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
1
1
Гаралт
1
Оролт
10
1 2 2 3 4 4 4 2 2 2
Гаралт
8
Оролт
11
2 2 2 2 2 2 2 2 2 2 99
Гаралт
1

Тэмдэглэл

In the first sample Olga should take the only bag so that the twins ended up with the even number of cookies.

In the second sample Olga can take any of five bags with two cookies or any of three bags with four cookies -- $5 + 3 = 8$ ways in total.

In the third sample, no matter which bag with two cookies Olga chooses, the twins are left with $2 * 9 + 99 = 117$ cookies. Thus, Olga has only one option: to take the bag with $99$ cookies.

Сэтгэгдлүүдийг ачааллаж байна...