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

Input

First line contains number n. Next line contains n (n ≤ 100) 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.