偶数项求和

题目描述

你会得到一串长度为 $n$ 的整数序列 $a _ 1, a _ 2, \cdots, a _ n$。

你需要求出，这个整数序列中所有偶数的和。

输入格式

输入共两行。

第一行为一个整数 $n$，代表序列 $a$ 的长度。

第二行为 $n$ 个整数 $a _ 1, \cdots, a _ n$，代表序列 $a$，两两之间以一个空格隔开。

输出格式

输出共一行一个整数，代表序列 $a$ 中所有偶数的和。

样例 #1

样例输入 #1

6
1 2 3 4 5 6

样例输出 #1

12

样例 #2

样例输入 #2

3
2 2 4

样例输出 #2

8

提示

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10 ^ 5$，$1 \leq a _ i \leq 10 ^ 9$。