# Odd elements

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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

## Input

The first line contains number $n(n≤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

Input #1

Answer #1

Submissions 19K

Acceptance rate 46%