e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Divide by 3

Divide by 3

The sequence of integers is given. Divide by 3 each its element that is divisible by 3.

Input

The first line contains the number of sequence elements n (n100). In the second line the sequence elements are given, each of them does not exceed 100 by absolute value.

Output

Print n numbers in one line - the new elements of sequence, in the order they were given.

Time limit 1 second
Memory limit 128 MiB
Input example #1
6
-3 -1 1 3 5 6
Output example #1
-1 -1 1 1 5 2