#include <bits/stdc++.h>
int main() {
  int n, i, f, z;
  while (scanf("%d", &n) != EOF) {
    f = 0;
    z = 0;
    int a;
    for (i = 0; i < n; i++) {
      scanf("%d", &a);
      if (a == 5)
        f++;
      else if (a == 0)
        z++;
    }
    if (f % 9 >= 0 && f / 9 > 0 && z > 0) {
      int k = f / 9;
      for (i = 0; i < k; i++) printf("555555555");
      for (i = 0; i < z; i++) printf("0");
      printf("\n");
    } else if (z == 0)
      printf("-1\n");
    else
      printf("0\n");
  }
  return 0;
}
