#12302. 偶数镇的收税日

偶数镇的收税日

偶数镇的收税日

时间限制​: 1 秒 ​内存限制​: 131072 KB


故事背景

偶数镇的镇长有一个奇怪的规定:

只有编号是偶数的居民需要交税,奇数居民免税直接回家。

每到收税日,镇长会站在大门口,按照居民到来的顺序一个一个检查:

  • 偶数居民 → 进入税款队列等待收税
  • 奇数居民 → 直接回家

镇长会依次从队列头开始收税,并记录税款总额,直到队列清空为止。 最后,他会在公告栏上写出​当天的总税额​。


任务描述

请你帮镇长编写一个程序,计算当天偶数居民的税款总和。 居民编号的绝对值就是他们要交的税额(负数表示镇外迁入的居民,仍需按绝对值计算税)。


输入格式

n
x1 x2 x3 ... xn
  • 第 1 行:整数 $n$,表示当天到来的居民总数。
  • 第 2 行:$n$ 个整数 $x_i$,表示每个居民的编号(可能为负数)。

输出格式

输出一个整数,表示当天偶数居民的税款总额。


数据范围

  • $1 \leq n \leq 10^5$
  • $|x_i| \leq 10^6$

样例输入 1

5
2 3 -4 5 6

样例输出 1

12

样例解释

  • 居民 2 → 偶数 → 收税 2
  • 居民 3 → 奇数 → 跳过
  • 居民 -4 → 偶数 → 收税 4
  • 居民 5 → 奇数 → 跳过
  • 居民 6 → 偶数 → 收税 6 总税额 = 2 + 4 + 6 = 12