51nod 1433 0和5 【思维题】

#include<iostream>
using namespace std;

int main(){
int n,a;
int o=0,e=0; //0 0的个数 e5的个数
cin>>n;
for(int i=0;i<n;i++){
cin>>a;
if(!a) o++;
else e++;
}
if(!o) cout<<"-1"<<endl;
else{
if(e%9==0||e>9){
for(int i=1;i<=(e/9)*9;i++) cout<<"5";
for(int i=1;i<=o;i++)   cout<<"0";
}
else        cout<<"0"<<endl;
}
return 0;
}