#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, a[10], tmp;
  while (scanf("%d", &n) != EOF) {
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= n; i++) {
      scanf("%d", &tmp);
      a[tmp]++;
    }
    if (a[5] >= 9 && a[0]) {
      for (int i = 1; i <= a[5] / 9; i++) printf("555555555");
    }
    if (a[5] >= 9 && a[0])
      for (int i = 1; i <= a[0]; i++) putchar('0');
    else if (a[0])
      putchar('0');
    else
      printf("-1");
    putchar('\n');
  }
  return 0;
}
