#include <iostream>
using namespace std;
int main(){
int n, t, f(0), z(0);
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> t;
if (t == 0)
z++;
else if (t == 5)
f++;
}
if (z == 0)
cout << -1 << endl;
else if (f < 9)
cout << 0 << endl;
else
{
f -= f % 9;
for (int i = 0; i < f; i++)
cout << 5;
for (int i = 0; i < z; i++)
cout << 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCBuLCB0LCBmKDApLCB6KDApOwogICAgY2luID4+IG47CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IHQ7CiAgICAgICAgaWYgKHQgPT0gMCkKICAgICAgICAgICAgeisrOwogICAgICAgIGVsc2UgaWYgKHQgPT0gNSkKICAgICAgICAgICAgZisrOwogICAgfQoKICAgIGlmICh6ID09IDApCiAgICAgICAgY291dCA8PCAtMSA8PCBlbmRsOwogICAgZWxzZSBpZiAoZiA8IDkpCiAgICAgICAgY291dCA8PCAwIDw8IGVuZGw7CiAgICBlbHNlCiAgICB7CiAgICAgICAgZiAtPSBmICUgOTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGY7IGkrKykKICAgICAgICAgICAgY291dCA8PCA1OwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgejsgaSsrKSAKICAgICAgICAgICAgY291dCA8PCAwOwogICAgfQoKICAgIHJldHVybiAwOwp9