Description

输入$n$个数，求出奇数项的和及偶数项的积。

Format

Input

两行数据，第一行为$n$，第二行$n$个数字，数字之间空格隔开。

Output

依次输出奇数项的和和偶数项的积，中间空格隔开。

Samples

10
4  6  9  23  45  5  90  123  3  88

151  7468560

数据范围和提示

对于$100$的数据满足$N\leq20$且所有偶数项的乘积不超过$2^{31}-1$