有若干随机数字卡片,从中抽出一段连续的卡片,若卡片上的数字是奇数,则得一分,若卡片上的数字是偶数,则扣一分。现希望分值尽可能大,那么最多可以是几分。
输入格式:
第一行包含一个整数n,表示共有n个卡片
第二行包含n个正整数,表示从左到右每张卡片上的数字。
输出格式:
一个整数表示最多可以几分
样例输入:
10
32 25 21 30 35 24 21 23 26 28
样例输出:
3
样例说明:
选择第2张至第8张卡片,此时有5奇数卡片,2张偶数卡片,分值最大,为3分。
有若干随机数字卡片,从中抽出一段连续的卡片,若卡片上的数字是奇数,则得一分,若卡片上的数字是偶数,则扣一分。现希望分值尽可能大,那么最多可以是几分。
输入格式:
第一行包含一个整数n,表示共有n个卡片
第二行包含n个正整数,表示从左到右每张卡片上的数字。
输出格式:
一个整数表示最多可以几分
样例输入:
10
32 25 21 30 35 24 21 23 26 28
样例输出:
3
样例说明:
选择第2张至第8张卡片,此时有5奇数卡片,2张偶数卡片,分值最大,为3分。