#include<bits/stdc++.h>
#define int long long
using namespace std; 
int n,a[9994201];
struct as{
	int num;
	int id;
}k[1109012];
bool cmp(as a,as b){
	if(a.num==b.num){
		return a.id<b.id;
	}
	return a.num<b.num;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n;
	for(int i=1;i<=n;i++){
		int s;
		cin>>s;
		k[i].id=s;
		while(s){
			int p=s%10;
			if(p==4||p==6||p==9){
				k[i].num+=1;
			}
			else if(p==8){
				k[i].num+=2;
			} 
			s/=10;
		}
	}
	sort(k+1,k+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<k[i].id<<' ';
	}
	return 0;
}

样例过了全WA求助