#include <bits/stdc++.h>
using namespace std;
long long ans, res, p, q, x;
int cnt[10];
void solve() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> x;
    res += x;
    cnt[x]++;
  }
  if (res == 0) {
    cout << 0 << "\n";
    return;
  }
  if (!cnt[0]) {
    cout << -1 << "\n";
    return;
  }
  if (res % 3 == 0) {
    for (int i = 9; i >= 0; i--) {
      for (int j = 0; j < cnt[i]; j++) cout << i;
    }
    cout << "\n";
    return;
  }
  if (res % 3 == 2) {
    if (cnt[2])
      cnt[2]--, p = 1;
    else if (cnt[5])
      cnt[5]--, p = 1;
    else if (cnt[8])
      cnt[8]--, p = 1;
    else if (cnt[1] >= 2)
      cnt[1] -= 2, p = 1;
    else if (cnt[1] && cnt[4])
      cnt[1]--, cnt[4]--, p = 1;
    else if (cnt[4] >= 2)
      cnt[4] -= 2, p = 1;
    else if (cnt[1] && cnt[7])
      cnt[1]--, cnt[7]--, p = 1;
    else if (cnt[4] && cnt[7])
      cnt[4]--, cnt[7]--, p = 1;
    else if (cnt[7] >= 2)
      cnt[7] -= 2, p = 1;
    for (int i = 0; i < 10; i++) ans += i * cnt[i];
    if (ans == 0) {
      cout << 0 << "\n";
      return;
    }
    if (p) {
      for (int i = 9; i >= 0; i--) {
        for (int j = 0; j < cnt[i]; j++) cout << i;
      }
      cout << "\n";
      return;
    }
    cout << -1 << "\n";
  }
  if (res % 3 == 1) {
    if (cnt[1])
      cnt[1]--, p = 1;
    else if (cnt[4])
      cnt[4]--, p = 1;
    else if (cnt[7])
      cnt[7]--, p = 1;
    else if (cnt[2] >= 2)
      cnt[2] -= 2, p = 1;
    else if (cnt[2] && cnt[5])
      cnt[2]--, cnt[5]--, p = 1;
    else if (cnt[5] >= 2)
      cnt[5] -= 2, p = 1;
    else if (cnt[2] && cnt[8])
      cnt[2]--, cnt[8]--, p = 1;
    else if (cnt[5] && cnt[8])
      cnt[5]--, cnt[8]--, p = 1;
    else if (cnt[8] >= 2)
      cnt[8] -= 2, p = 1;
    for (int i = 0; i < 10; i++) ans += i * cnt[i];
    if (ans == 0) {
      cout << 0 << "\n";
      return;
    }
    if (p) {
      for (int i = 9; i >= 0; i--) {
        for (int j = 0; j < cnt[i]; j++) cout << i;
      }
      cout << "\n";
      return;
    }
    cout << -1 << "\n";
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int tt = 1;
  while (tt--) solve();
}
