给定一个正整数 n，以及 n 个整数，请完成以下两个计算：

1. 找出这 n 个整数中最大的偶数；若不存在偶数，则该值为 0。

2. 计算这 n 个整数中所有奇数的和；若不存在奇数，则该值为 0。

输入格式

第一行输入一个正整数 n，表示整数的个数；

第二行输入 n 个整数 a_i。

输出格式

输出两行，第一行输出最大的偶数，若无则输出 0；第二行输出所有奇数的和，若无则输出 0。

输入样例1

5
1 3 5 8 10

输出样例1

10
9

输入样例2

3
7 11 15

输出样例2

0
33

输入样例3

4
-2 6 -8 4

输出样例3

6
0

说明提示

1 ≤ n ≤ 100

-1000 ≤ a_i ≤ 1000

限制

时间限制：1000ms，内存限制：256MiB