代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
while(cin>>n){
int zore=0;
int five=0;
int temp;
for(int i=0;i<n;i++){
cin>>temp;
if(temp==0)
zore++;
else if(temp==5)
five++;
}
if(zore){
five/=9;
for(int i=0;i<five;i++)
cout<<"555555555";
if(!five)
zore=1;
for(int i=0;i<zore;i++)
cout<<"0";
cout<<endl;
}
else{
cout<<"-1"<<endl;
}
}
return 0;
}