#include <bits/stdc++.h>
int ex[] = {1, -1, 0, 0};
int wye[] = {0, 0, 1, -1};
using namespace std;
int a[15];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int n, sum = 0;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    int x;
    cin >> x;
    sum += x;
    a[x]++;
  }
  sum = sum % 3;
  if (a[0] == 0) {
    cout << -1;
    return 0;
  }
  if (sum == 1) {
    int tpp = 1;
    if (a[1]) {
      tpp = 0;
      a[1]--;
    } else if (a[4]) {
      tpp = 0;
      a[4]--;
    } else if (a[7]) {
      a[7]--;
      tpp = 0;
    } else {
      for (int i = 1; i <= 9 && tpp; i++) {
        for (int j = 1; j <= i && tpp; j++) {
          if ((i + j) % 3 == 0) continue;
          if ((i == j && a[i] >= 2 && (sum - (i + j)) % 3 == 0) ||
              (i != j && a[i] && a[j] && (sum - (i + j)) % 3 == 0)) {
            a[i]--;
            a[j]--;
            tpp = 0;
          }
        }
      }
    }
    if (tpp) {
      printf("0");
      return 0;
    }
  } else if (sum == 2) {
    int tpp = 1;
    if (a[2]) {
      tpp = 0;
      a[2]--;
    } else if (a[5]) {
      tpp = 0;
      a[5]--;
    } else if (a[8]) {
      a[8]--;
      tpp = 0;
    } else {
      for (int i = 1; i <= 9 && tpp; i++) {
        for (int j = 1; j <= i && tpp; j++) {
          if ((i + j) % 3 == 0) continue;
          if ((i == j && a[i] >= 2 && (sum - (i + j)) % 3 == 0) ||
              (i != j && a[i] && a[j] && (sum - (i + j)) % 3 == 0)) {
            a[i]--;
            a[j]--;
            tpp = 0;
          }
        }
      }
    }
    if (tpp) {
      printf("0");
      return 0;
    }
  }
  bool tmp = false;
  for (int i = 9; i > 0; i--) {
    for (int j = 1; j <= a[i]; j++) {
      cout << i;
      tmp = true;
    }
  }
  if (tmp) {
    for (int i = 1; i <= a[0]; i++) cout << 0;
  } else
    cout << 0;
  return 0;
}
