#include <bits/stdc++.h>
using namespace std;
int len, ara[10], i;
string str;
int main() {
  cin >> len >> str;
  for (i = 0; i < len; i++) ara[str[i] - '0'] = 1;
  if ((ara[1] && ara[0]) || (ara[2] && ara[0]) || (ara[3] && ara[0]))
    puts("YES"), exit(0);
  if ((ara[1] && ara[9]) || (ara[3] && ara[7]) ||
      (ara[1] || ara[2] || ara[3]) && (ara[4] || ara[5] || ara[6]) &&
          (ara[7] || ara[0] || ara[9]) && (ara[1] || ara[4] || ara[7]) &&
          (ara[3] || ara[6] || ara[9]) ||
      (ara[1] || ara[4] || ara[7]) && (ara[2] || ara[5] || ara[0]) &&
          (ara[3] || ara[6] || ara[9]) && (ara[1] || ara[2] || ara[3]) &&
          (ara[7] || ara[0] || ara[9]))
    puts("YES"), exit(0);
  puts("NO");
  return 0;
}
