#include <bits/stdc++.h>
using namespace std;
void solve() {
  int ar[10];
  for (int i = 0; i < 10; i++) ar[i] = 0;
  int n, x;
  cin >> n;
  int sum = 0;
  while (n--) {
    cin >> x;
    ar[x]++;
    sum += x;
  }
  if (ar[0] == 0) {
    cout << -1;
    return;
  }
  if (sum % 3 == 0) {
    if (sum == 0) {
      cout << 0;
      return;
    }
    for (int i = 9; i >= 0; i--) {
      for (int j = 0; j < ar[i]; j++) cout << i;
    }
  } else if (sum % 3 == 1) {
    bool flag = false;
    for (int i = 1; i < 10; i += 3) {
      if (ar[i] != 0) {
        ar[i]--;
        sum = sum - i;
        flag = true;
        break;
      }
    }
    if (flag) {
      if (sum == 0) {
        cout << 0;
        return;
      }
      for (int i = 9; i >= 0; i--) {
        for (int j = 0; j < ar[i]; j++) cout << i;
      }
    } else {
      for (int i = 2; i < 10; i += 3) {
        if (ar[i] != 0) {
          if (ar[i] >= 2) {
            ar[i] = ar[i] - 2;
            sum = sum - 2 * i;
            break;
          } else
            ar[i] -= 1, sum -= i;
        }
      }
      if (sum == 0) {
        cout << 0;
        return;
      }
      for (int i = 9; i >= 0; i--) {
        for (int j = 0; j < ar[i]; j++) cout << i;
      }
    }
  } else {
    bool flag = false;
    for (int i = 2; i < 10; i += 3) {
      if (ar[i] != 0) {
        ar[i]--;
        sum = sum - i;
        flag = true;
        break;
      }
    }
    if (flag) {
      if (sum == 0) {
        cout << 0;
        return;
      }
      for (int i = 9; i >= 0; i--) {
        for (int j = 0; j < ar[i]; j++) cout << i;
      }
    } else {
      for (int i = 1; i < 10; i += 3) {
        if (ar[i] != 0) {
          if (ar[i] >= 2) {
            ar[i] = ar[i] - 2;
            sum = sum - 2 * i;
            break;
          } else {
            ar[i] -= 1;
            sum -= i;
          }
        }
      }
      if (sum == 0) {
        cout << 0;
        return;
      }
      for (int i = 9; i >= 0; i--) {
        for (int j = 0; j < ar[i]; j++) cout << i;
      }
    }
  }
}
int main() {
  solve();
  return 0;
}
