//
//  main.cpp
//  fn45184_prob8_gcc
//
//  Created by Teodor Tsvetkov on 1/21/17.
//  Copyright © 2017 Teodor Tsvetkov. All rights reserved.
//

#include <iostream>

int main(int argc, const char * argv[]) {

    unsigned int n;
    do {
        std::cin>>n;
    } while(n <= 0 || n > 100000);

    int* numbers = new int [n];

    for(int i = 0; i < n; i++)
        std::cin>>numbers[i];

    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(numbers[j] % 3 == i)
                std::cout<<numbers[j]<<" ";
        }
    }
    std::cout<<"\n";

    return 0;
}