#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int n,nz=0,nf=0,x;
cin>>n;
for(int i=0;i<n;i++)
{ cin>>x;
if(x==5) nf++;
else nz++;
}
if(nf>=9 && nz>=1)
{ x=(nf/9) *9;
for(int i=1;i<=x;i++)
cout<<5;
while(nz--)
cout<<0;
}
else if(nz>=1)
cout<<0;
else
cout<<"-1\n";
return 0;}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwojZGVmaW5lIEdHIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKaW50IG1haW4gKCkgeyBHRzsKaW50IG4sbno9MCxuZj0wLHg7IApjaW4+Pm47CmZvcihpbnQgaT0wO2k8bjtpKyspCnsgY2luPj54OwogaWYoeD09NSkgbmYrKzsKIGVsc2UgbnorKzsKfQoKaWYobmY+PTkgJiYgbno+PTEpCnsgICB4PShuZi85KSAqOTsKCWZvcihpbnQgaT0xO2k8PXg7aSsrKQoJY291dDw8NTsKCXdoaWxlKG56LS0pCgljb3V0PDwwOwp9CmVsc2UgaWYobno+PTEpCmNvdXQ8PDA7CmVsc2UKY291dDw8Ii0xXG4iOwpyZXR1cm4gMDt9