#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, d[10];
  while (scanf("%d", &n) != EOF) {
    int i, j, sum = 0, a;
    memset(d, 0, sizeof(d));
    for (i = 0; i < n; i++) {
      scanf("%d", &a);
      sum += a;
      d[a]++;
    }
    if (d[0] == 0)
      printf("-1\n");
    else {
      int flag = 0;
      if (sum % 3 == 1) {
        if (d[1] + d[4] + d[7]) {
          for (i = 1; i <= 7; i += 3)
            if (d[i]) {
              d[i]--, sum -= i;
              break;
            }
        } else if (d[2] + d[5] + d[8] >= 2)
          for (j = 1, i = 2; i <= 8; i += 3)
            while (d[i] && j <= 2) d[i]--, sum -= i, j++;
        else
          flag = 1;
      }
      if (sum % 3 == 2) {
        if (d[2] + d[5] + d[8]) {
          for (i = 2; i <= 8; i += 3)
            if (d[i]) {
              d[i]--, sum -= i;
              break;
            }
        } else if (d[1] + d[4] + d[7] >= 2)
          for (j = 1, i = 1; i <= 7; i += 3)
            while (d[i] && j <= 2) d[i]--, sum -= i, j++;
        else
          flag = 1;
      }
      if (!flag) {
        if (d[1] + d[2] + d[3] + d[4] + d[5] + d[6] + d[7] + d[8] + d[9]) {
          for (i = 9; i >= 0; i--)
            while (d[i]--) printf("%d", i);
          printf("\n");
        } else
          printf("0\n");
      } else
        printf("0\n");
    }
  }
  return 0;
}
