#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  int a[1000] = {0};
  int c[11] = {0};
  int sum = 0;
  for (int i = 0; i < n; i++) {
    int x;
    scanf("%d", &x);
    a[x]++;
  }
  int y;
  if (a[0] == 0)
    printf("-1\n");
  else {
    for (int i = 0; i <= 9; i++) {
      if (i % 3 == 1) {
        c[1] += a[i];
      }
      if (i % 3 == 2) {
        c[2] += a[i];
      }
    }
    int c1 = c[1];
    int c2 = c[2];
    c[1] = c[1] % 3;
    c[2] = c[2] % 3;
    int m, y;
    if (c[1] > c[2]) {
      if (c2 != 0 && c[1] - c[2] == 2) {
        y = 1;
        m = 2;
      } else {
        y = c[1] - c[2];
        m = 1;
      }
    } else if (c[2] > c[1]) {
      if (c1 != 0 && c[2] - c[1] == 2) {
        y = 1;
        m = 1;
      } else {
        y = c[2] - c[1];
        m = 2;
      }
    } else {
      y = 0;
    }
    for (int i = 0; i <= 9; i++) {
      if (y == 0) {
        break;
      }
      if (i % 3 == m) {
        while (1) {
          if (a[i] == 0 || y == 0) {
            break;
          }
          a[i]--;
          y--;
        }
      }
    }
    for (int i = 0; i <= 9; i++) sum += (a[i] * i);
    if (sum == 0)
      printf("0\n");
    else {
      int o = 0;
      for (int i = 9; i >= 0; i--) {
        while (1) {
          if (a[i] == 0) {
            break;
          } else {
            printf("%d", i);
            a[i]--;
          }
        }
      }
      printf("\n");
    }
  }
}
