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