#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
int i;
int main() {
  int n;
  cin >> n;
  int arr[1000];
  for (i = 0; i < n; i++) {
    cin >> arr[i];
    mp[arr[i]]++;
  }
  if (mp[5] < 9 && mp[0] == 0) {
    cout << -1;
  } else if (mp[0] == 0)
    cout << -1;
  else if (mp[5] < 9 && mp[0] != 0) {
    cout << 0;
  } else {
    string xat = "";
    for (int i = 0; i < mp[5] - (mp[5] % 9); i++) {
      xat += '5';
    }
    for (int i = 0; i < mp[0]; i++) {
      xat += '0';
    }
    cout << xat;
  }
  return 0;
}
