#include <bits/stdc++.h>
using namespace std;
int min(int a, int b) {
  if (a < b) return a;
  return b;
};
int max(int a, int b) {
  if (a > b) return a;
  return b;
};
int main() {
  int n;
  cin >> n;
  int n5 = 0, n0 = 0;
  while (n--) {
    int i;
    cin >> i;
    if (i == 5)
      n5++;
    else
      n0++;
  }
  int t5 = n5 / 9;
  if (n0 == 0)
    t5 = 0;
  else if (t5 == 0 && n0 > 0)
    n0 = 1;
  if (t5 == 0 && n0 == 0) printf("-1");
  for (int i = 0; i < t5; i++) printf("555555555");
  for (int i = 0; i < n0; i++) printf("0");
  printf("\n");
}
