131303 - 奇数的乘积

通过次数

62

提交次数

107

Time Limit : 1 秒
Memory Limit : 128 MB

给你 n 个整数,求他们中所有奇数的乘积。

Input

第一个数为 n,表示本组数据一共有 n 个,接着是 n 个整数 a_i,你可以假设每组数据必定至少存在一个奇数。

Output

输出 n 个数中的所有奇数的乘积,占一行。

数据范围 1 \le n \le 100, 1 \le a_i \le 5

Examples

Input

5 2 5 4 6 7

Output

35