#NC207595. 糖果俱乐部

糖果俱乐部

题目描述

中国地质大学(武汉)坐落于南望山下毗邻东湖风景区。为了庆祝“华为杯”中国地质大学(武汉)第十七届ICPC程序设计大赛暨华中地区部分高校第十五届ICPC邀请赛竞赛的举办,校园中开展了许多有趣的热身小活动。小 HW 赶忙去参加了糖果俱乐部的活动。

该活动的规则是这样的:摊位上有 nn 堆糖果,第 ii 堆糖果有 aia_i 个,参与的同学可以选择其中的任意若干堆,当所选择糖果的总数为偶数就可以把它们都带走。试问通过这个活动,他最多能在摊位上带走多少枚糖果。

输入格式

第 1 行输入一个整数 nn(1≤n≤10001\le n\le1000),代表共有 nn 堆糖果。 第 2 行依次输入 nn 个整数 aia_i(1≤ai≤1091\le a_i\le10^9),代表每堆糖果的数量。

输出格式

输出一个整数,代表最多能取得的糖果总数。

样例 1

4
1 2 3 4
10

样例 2

8
10 11 10 10 10 10 10 10
70

来源

牛客原题