#include<bits/stdc++.h>
using namespace std;

int n,a[1005],sum,sum2;

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
		if(a[i]==0){
			sum2++;
		}
	}
	if((sum%9==0&&sum2>=1)||sum==0){
		for(int i=1;i<=sum/5;i++){
			cout<<5;
		}
		for(int i=1;i<=n-sum/5;i++){
			cout<<0;
		}
	}
	else{
		cout<<-1;
	}
}