#include <bits/stdc++.h>
using namespace std;
const int modu = 1e9 + 7;
long long int mod(long long int n) { return (n % modu); }
bool cmp(long long int a, long long int b) { return a > b; }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int n, A[1000005], z = 0, f = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> A[i];
    if (A[i] == 5)
      f++;
    else
      z++;
  }
  if (f < 9 && z > 0)
    cout << 0;
  else if (z == 0)
    cout << "-1";
  else {
    long long int x = f / 9;
    for (int i = 0; i < x; i++) {
      cout << "555555555";
    }
    for (int i = 0; i < z; i++) {
      cout << 0;
    }
  }
  return 0;
}
