#include <bits/stdc++.h>

using namespace std;
ifstream fin ("div3.in");
ofstream fout ("div3.out");
int n,a,i;
int suma_cifre (int x)
{
    int s=0;
    while (x)
    {
        s+=x;
        x/=10;
    }
    return s;
}
int main()
{
    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>a;
        if (suma_cifre(a)%3==0)
        fout<<a<<' ';
    }
    return 0;
}