#include<bits/stdc++.h>
using namespace std;
long long n,a[1005],cnt,cntt; 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==5){
			cnt++; 
		}else{
			cntt++;
		}
	}
	if(cntt==0){  //没有0就不行 
		cout<<-1;
		return 0;
	}
	if(cnt<9){
		cout<<0;
		return 0;
	}
	cnt=cnt-(cnt%9);
	for(int i=1;i<=cnt;i++){//直接输出就行了 
		cout<<5;       
	}
	for(int i=1;i<=n-cnt;i++){
		cout<<0;
	}
	return 0;
}

我自己实现的，从KillerXu 大佬那学的思路 这里把他艾特出来了： @KillerXu