#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

MTEKNSA1IDUgNSA1IDUgNSA1IDAgNSA1

11
5 5 5 5 5 5 5 5 0 5 5