Seventh看上了一个机械键盘,但是他不确定要不要买,所以他找了一堆花,一个接一个的撕下花瓣,每撕下一个花瓣后他就会说出买或者不买,上一个是买,那么下一个就是不买,总是以买开头,当时其实还是想买的,Seventh所以他想挑出一些花组成花束,这花束要满足花瓣的和是奇数,且花瓣的数量最多。
多组输入,请处理到文件结束(EOF)
第一行包含一个整数n(1≤n≤100),这是花朵的数量。第二行包含n个整数ai(1≤ai≤100),它们表示给定第i朵花上的花瓣数量。
数据组数<=200
输出花束中花瓣数量的和最大时花瓣的数量,且这个数量一定会导致“买”。如果没有这样的花束,则输出0。花束可能只由一朵唯一花组成。
3 5 6 7 1 2
13 0