#include <bits/stdc++.h>
int set[10];
int main() {
  int n, x, cnt, i;
  while (scanf("%d", &n) != EOF) {
    memset(set, 0, sizeof(set));
    cnt = 0;
    while (n--) {
      scanf("%d", &x);
      set[x]++;
      cnt += x;
    }
    for (i = 0; i < 10 && cnt % 3; i++)
      if (i % 3 == cnt % 3 && set[i]) {
        cnt -= i;
        set[i]--;
        break;
      }
    int a = 2;
    while (a--) {
      for (i = 0; i < 10 && cnt % 3; i++)
        if (i % 3 && set[i]) {
          cnt -= i;
          set[i]--;
        }
    }
    if (cnt % 3 || set[0] == 0) {
      printf("-1\n");
      continue;
    }
    if (cnt == 0) set[0] = 1;
    for (i = 9; i >= 0; i--)
      while (set[i]--) printf("%d", i);
    printf("\n");
  }
  return 0;
}
