Returns the product of an odd number.

Problem description

Give you n integers and calculate the product of all the odd numbers in them.

 

Input

The input data contains multiple test instances. Each test instance occupies one row. The first number of each row is N, indicating that there are n data in this group, followed by N integers, you can assume that each group of data must have at least one odd number.

 

Output

Output the product of all odd numbers in each group. For test instances, output a row.

 

Sample Input

3 1 2 3

4 2 3 4 5

 

Sample output

3

15

 

 1 #include <stdio.h> 2   3 int main(){ 4     int n; 5     int i; 6     int number; 7     int multi; 8       9     while((scanf("%d",&n))!=EOF){10         multi=1;11          12         for(i=0;i<n;i++){13             scanf("%d",&number);14              15             if(number%2==1)16                 multi*=number;17         }18          19         printf("%d\n",multi);20     }21      22      23     return 0;24 }

 

Returns the product of an odd number.