Напиши програм који међу унетим бројевима одређује и исписује оне који су дељиви са 3.

Улаз

Са стандардног улаза се најпре учитава природан број \(n\) (\(1 \leq n \leq 1000\)), а потом и \(n\) природних бројева из интервала [\(1, 10^8\)], сваки у посебном реду.

Излаз

На стандардни излаз исписати све учитане бројеве који су дељиви са 3 (у истом редоследу у ком су учитани). Сваки број исписати у посебној линији.

Пример

Улаз

5
100
11
12
18
102

Излаз

12
18
102

Овај задатак има и другачија решења у делу збирке који следи.