Оюунаа амттай бүхэнд дуртай. Түүний дуртай шоколад ширхэг ширхэгээр хуваагдаж болохоор байдаг ба ширхэг бүр самар агуулж болно. Оюунаа хайрцаг шоколадаа хэсэг бүрт яг нэг самар байхаар хуваахыг хүсдэг ба хуваах шугам нь хоёр хөрш нүдний голоор явна. Та Оюунаад шоколадыг хэдэн янзаар хувааж болохыг олно. Хэрвээ шоколадны хуваагдсан ширхэгүүдийн тоо нь адилхан ч байрлал нь өөр байвал хоёр ялгаатай тохиолдол гэж үзнэ. Хэрвээ Оюунаа шоколадыг хугалахгүй бол хайрцаг шоколад бүтнээрээ нэг хэсэг болно. /ядаж нэг самартай байна/
Эхний мөрөнд хайрцаг шоколадны ширхэгийн тоо n байна.
Хоёр дахь мөрөнд n ширхэг бүхэл тоон утгууд ai байх ба хэрвээ 0 байвал харгалзах шоколад нь самаргүй 1 байвал самартай болно.
Яг ганц самартай байх хэсгүүдэд шоколадыг хэдэн янзаар хувааж болох тоог олж хэвлэ.
1≤n≤100
0≤ai≤1
0 1 0
1
1 0 1 0 1