CF797B Odd sum

题目描述

现给予你一个长度为n,包含正整数的序列 ***a1,a2……an***,你的任务是找到一个和为奇数且值最大(在和为奇数的子序列中)的子序列。可以保证该序列中有和为奇数的子序列 子序列是一个可以通过删除一个序列中的部分元素,但不改变其他元素的顺序后得到的新序列 现在请你写一个程序找到上述的这样一个子序列

输入格式

第一行包含一个整数***(1

输出格式

输出找到的子序列的和

说明/提示

第一个样例中的第二个元素与第四个元素的和为3