#include <bits/stdc++.h>
using namespace std;
int main() {
  int n = 0;
  int _5 = 0;
  int _0 = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; ++i) {
    int a = 0;
    scanf("%d", &a);
    if (a == 5)
      ++_5;
    else
      ++_0;
  }
  if (_0 == 0)
    puts("-1");
  else if (_0 > 0 && _5 < 9)
    puts("0");
  else if (_0 > 0 && _5 >= 9) {
    for (int i = 1; i <= (_5 / 9) * 9; ++i) printf("5");
    for (int i = 1; i <= _0; ++i) printf("0");
    puts("");
  }
  return 0;
}
