#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  long long a, b, c, i, j, k, l, m, t, x, y, n, z;
  string s;
  cin >> n;
  vector<int> a1;
  c = 0;
  for (i = 0; i < n; i++) {
    cin >> x;
    if (c == 0 && x == 0)
      c = 1;
    else {
      a1.push_back(x);
    }
  }
  if (c == 0) {
    cout << -1 << endl;
    return 0;
  }
  int a2[10];
  for (i = 0; i < 10; i++) a2[i] = 0;
  x = 0;
  for (i = 0; i < a1.size(); i++) {
    x = x + a1[i];
    a2[a1[i]]++;
  }
  if (x % 3 != 0) {
    c = 1;
    for (i = 1; i <= 9; i++) {
      if ((x - i) % 3 == 0) {
        if (a2[i] > 0) {
          a2[i]--;
          c = 0;
          break;
        }
      }
    }
    if (c == 1) {
      a = 99;
      b = 0;
      c = 0;
      for (i = 1; i < 9; i++) {
        for (j = 1; j < 9; j++) {
          if ((i == j && a2[i] >= 2) || (i != j && a2[i] > 0 && a2[j] > 0)) {
            if ((x - (i + j)) % 3 == 0) {
              if (i + j < a) {
                a = i + j;
                b = i;
                c = j;
              }
            }
          }
        }
      }
      if (a == 99) {
        cout << -1 << endl;
        return 0;
      } else {
        a2[b]--;
        a2[c]--;
      }
    }
  }
  a = 0;
  for (i = 9; i > 0; i--) {
    for (j = 0; j < a2[i]; j++) {
      cout << i;
      a = 1;
    }
  }
  if (a == 0)
    cout << 0 << endl;
  else {
    for (i = 0; i <= a2[0]; i++) cout << 0;
    cout << endl;
  }
}
