马二狗在桌面上从左到右摆放 $N$ 张整数卡片。只要有两张当前相邻卡片上的数之和为偶数，他就可以将这两张同时移走，两边的卡片随后接合。按照这一规则不断操作，直到再也无法移走为止，请计算最后剩下的卡片数。

输入格式

第一行输入 $N$，第二行输入 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出最终剩下的卡片数。

1
401241792

1

10
127725657 875207412 38246445 138788433 264144262 53231683 778802470 308024579 583975461 882392898

0

4
570634683 216216880 997843781 40337755

2

数据范围与约定

• $1\le N\le10^5$
• $1\le a_i\le10^9$