Odd elements

Given sequence of $n$ integers. Print all its odd elements.

Input

The first line contains number $n(n\le 100)$. The next line contains $n$ integers that do not exceed $100$ by absolute value.

Output

Print all odd numbers of the sequence in the same order as they appear at the input.

Examples