A. Печеньки
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Оля пришла в гости к близняшкам Ане и Маше и увидела, что у них есть много печенек. Печеньки разложены в пакетики. Поскольку печенек много, Оля решила, что не будет ничего страшного, если она утащит один пакетик. Но она не хочет, чтобы сестры ссорились по пустякам при дележе печенек. Поэтому Оля хочет утащить один пакетик печенья так, чтобы общее количество печенья в оставшихся пакетиках было четно, то есть, чтобы Аня и Маша потом могли поделить его ровно пополам (даже если его останется 0 — главное, чтобы четное количество). Сколько способов у Оли утащить ровно один пакетик печенья, чтобы суммарное количество печенек в оставшихся пакетиках было четно?

Входные данные

В первой строке задано единственное целое число n (1 ≤ n ≤ 100) — количество пакетиков печенья у Ани и Маши. Во второй строке заданы n целых чисел ai (1 ≤ ai ≤ 100) — количество печенек в i-ом пакетике.

Выходные данные

Выведите в единственной строке единственное число — искомое количество способов. Если способов вообще нет, выведите 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
Примечание

В первом примере Оля должна забрать единственный пакетик, чтобы у близняшек осталось четное количество печенек.

Во втором примере Оля может забрать любой из пяти пакетиков с двумя печеньками или любой из трех пакетиков с четырьмя печеньками — 5 + 3 = 8 вариантов.

В третьем примере, какой бы из пакетиков с двумя печеньками Оля не забрала, у близняшек останется 2 * 9 + 99 = 117 печенек. Поэтому у Оли есть единственный вариант — забрать пакетик с 99 печеньками.