#include <bits/stdc++.h>
using namespace std;
int main() {
  int z = 0, f = 0, n, a;
  cin >> n;
  while (n--) {
    cin >> a;
    a == 0 ? z++ : f++;
  }
  if (z > 0 && f > 8) {
    f -= f % 9;
    while (f--) cout << "5";
    while (z--) cout << "0";
    cout << endl;
  } else if (z > 0)
    cout << "0\n";
  else
    cout << "-1\n";
}
