#include<bits/stdc++.h> using namespace std; char cmp(int x,int y){ if(x%3<y%3)return x%3<y%3; return x<y; } int main(){ int n; cin>>n; int a[1005]; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }