玛丽娜爱萨莎。但她一直想知道萨莎是否爱她。当然,最好的了解方式就是算命。算命的方法有很多种,但玛丽娜选择了最简单的一种。她手里拿着一朵或多朵洋甘菊,然后一朵一朵地撕下花瓣。在每片花瓣之后,她交替发音“爱”和“不爱”,而玛丽娜总是以“爱”开头。田野里生长着 n 朵洋甘菊,花瓣数量分别为 a1、a2、...an。玛丽娜想要挑选一束花瓣总数尽可能多的花束,这样结果仍然是“爱”。帮助她做到这一点;找出花束中可能出现的最大花瓣数。
输入
第一行包含一个整数n (1 ≤ n ≤ 100),它是田野中生长的花朵的数量。第二行包含 n 个整数 ai (1 ≤ ai ≤ 100),表示给定第 i 个甘菊的花瓣数。
输出
打印一个数字,即花束中花瓣的最大数量,算命将导致“爱情”。如果没有这样的花束,则打印 0。花束可以由一朵花组成。
示例
输入 #1
1 1
输出 #1
1
输入 #2
1 2
输出 #2
0
输入 #3
3 5 6 7
输出 #3
13