Description

给你 $n$ 个整数，把其中的奇数乘起来。

Input

输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为 $n$，表示本组数据一共有 $n$ 个，接着是 $n$ 个整数 $x_i(-10^9≤x≤10^9)$，你可以假设每组数据必定至少存在一个奇数。

结果在 int 范围内。

Output

输出每组数中的所有奇数的乘积，对于测试实例，输出一行。

Samples

3 1 2 3
4 2 3 4 5

3
15