#include "iostream"
using namespace std;
int s[1005];
int main(){
	int n;
	int ans=0,num=0;
	int a=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i];
		ans+=s[i];
		if(s[i]==0){
			a=1;
			num++;
		}
		
	}
	if(a==1){
		while(ans>0){
			if(ans%9==0){
				for(int i=0;i<ans/5;i++){
					cout<<5;
				}
				for(int i=0;i<num;i++){
					cout<<0;
					return 0;
				}
			}
			ans-=5;
		}
		cout<<0;
	}
	else cout<<-1;
	return 0;
}