A71241.小午的请求

小午获得了 $n$ 个数字，现在他想从中选出一些数，使得选出的数之和为偶数，请你帮他找出最大的数字之和。

第一行输入一个正整数 $n$ $(1\leq n\leq 10^6)$ ，表示数字个数。

第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^6)$ ，表示第 $i$ 个数字的大小。

输出一个整数，表示能得到的最大数字之和。