花瓣

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有5人收藏了本题
Problem Description

Seventh看上了一个机械键盘,但是他不确定要不要买,所以他找了一堆花,一个接一个的撕下花瓣,每撕下一个花瓣后他就会说出买或者不买,上一个是买,那么下一个就是不买,总是以买开头,当时其实还是想买的,Seventh所以他想挑出一些花组成花束,这花束要满足花瓣的和是奇数,且花瓣的数量最多。

Input

多组输入,请处理到文件结束(EOF)

第一行包含一个整数n(1≤n≤100),这是花朵的数量。第二行包含n个整数ai(1≤ai≤100),它们表示给定第i朵花上的花瓣数量。

数据组数<=200

Output

输出花束中花瓣数量的和最大时花瓣的数量,且这个数量一定会导致“买”。如果没有这样的花束,则输出0。花束可能只由一朵唯一花组成。

SampleInput
3
5 6 7
1
2
SampleOutput
13
0
Submit
题目统计信息详细
总AC数507
通过人数400
尝试人数448
总提交量1419
AC率28.19%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: