#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i, j, k, sum, A[10] = {0}, a;
  scanf("%d", &n);
  sum = 0;
  for (i = 0; i < n; i++) {
    scanf("%d", &a);
    A[a]++;
    sum += a;
  }
  if (A[0] == 0) {
    printf("-1");
    return 0;
  }
  if (sum % 3 == 0) {
    for (j = 1, sum = 0; j <= 9; j++) sum += j * A[j];
    if (!sum) {
      printf("0");
      return 0;
    }
    for (i = 9; i >= 0; i--)
      while (A[i]--) printf("%d", i);
    return 0;
  }
  for (i = 1; i <= 9; i++) {
    if (A[i] && (sum - i) % 3 == 0) {
      A[i]--;
      for (j = 1, sum = 0; j <= 9; j++) sum += j * A[j];
      if (!sum) {
        printf("0");
        return 0;
      }
      for (j = 9; j >= 0; j--)
        while (A[j]--) printf("%d", j);
      return 0;
    }
  }
  int max_j = 100, max_i;
  for (i = 1; i <= 9; i++) {
    for (j = i; j <= 9; j++) {
      if (j == i) {
        if (A[i] >= 2 && (sum - i - j) % 3 == 0 && j < max_j) {
          max_j = j;
          max_i = i;
        }
      } else {
        if (A[i] && A[j] && (sum - i - j) % 3 == 0 && j < max_j) {
          max_j = j;
          max_i = i;
        }
      }
    }
  }
  if (max_j == 100) {
    printf("-1\n");
    return 0;
  }
  A[max_j]--;
  A[max_i]--;
  for (j = 1, sum = 0; j <= 9; j++) sum += j * A[j];
  if (!sum) {
    printf("0");
    return 0;
  }
  for (j = 9; j >= 0; j--)
    while (A[j]--) printf("%d", j);
  return 0;
}
