Problem2783--快乐的数之和 *

2783: 快乐的数之和 *

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 162  Solved: 76
[Status] [Submit] [Creator:]

Description

如果一个整数的各位上的数字之和是一个奇数,那么我们就称这个数是一个”快乐的数”。

比如:

- 整数 12 是一个快乐的数,因为它的数位和 1 + 2 = 3 是奇数;
- 整数 234 是一个快乐的数,因为它的数位和 2 + 3 + 4 = 9 是奇数;
- 整数 12345 是一个快乐的数,因为它的数位和 1 + 2 + 3 + 4 + 5 = 15 是奇数;
- 整数 123 不是一个快乐的数,因为它的数位和 1 + 2 + 3 = 6 是偶数。

现在输入 n 个整数,请你计算并输出这些数中所有快乐的数之和。  

Input

第一行,一个整数 n(1 ≤ n ≤ 1000)。  

第二行,n 个整数,两两之间以一个空格分隔。每个整数均为不超过 1000000000 的正整数。  

Output

输出一个整数,表示 n 个数中所有快乐的数之和。  

Sample Input Copy

6
1 12 123 1234 12345 123456

Sample Output Copy

135814

Source/Category