#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, a = 0, b, c = 0, d, p, k, x, y, s = 0, z = 0, i;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> k;
    if (k == 0)
      z++;
    else {
      a++;
      s += 5;
      if (s % 9 == 0) {
        c = a;
      }
    }
  }
  if (z >= 1 && c > 0) {
    for (i = 1; i <= c; i++) cout << 5;
    for (i = 1; i <= z; i++) cout << 0;
    cout << endl;
    return 0;
  }
  if (z >= 1)
    cout << 0 << endl;
  else
    cout << -1 << endl;
  return 0;
}
