Cerinţa

Se dă un şir cu n elemente, numere naturale. Să se afişeze elementele şirului pentru care suma cifrelor este divizibilă cu 3.

Se va defini şi apela o funcţie suma_cifre care returnează suma cifrelor unui număr natural, transmis ca parametru.

Date de intrare

Pe prima linie a fişierului div3.in se află numărul n, iar pe a doua linie n numere naturale.

Date de ieşire

Pe prima linie a fişierului div3.out se vor afla elementele şirului dat pentru care suma cifrelor este divizibilă cu 3, separate printr-un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• elementele şirului vor avea cel mult 9 cifre

Exemplu:

div3.in

7
124 51 231 7 24 31 5

div3.out

51 231 24