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