#include <bits/stdc++.h>
using namespace std;
const int m = 2000010;
bool p[m];
void sieve() {
  int i, j;
  fill(p + 2, p + m, true);
  for (i = 2; i < m; i++) {
    if (p[i]) {
      for (j = 2 * i; j < m; j += i) {
        p[j] = false;
      }
    }
  }
}
int main() {
  sieve();
  int i, j;
  int n;
  scanf("%d", &n);
  int a[n];
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  sort(a, a + n);
  int n1;
  for (i = 0; i < n && a[i] == 1; i++)
    ;
  n1 = i;
  if (n1 >= 2) {
    bool b = false;
    for (i = n1; i < n; i++) {
      if (p[1 + a[i]]) {
        b = true;
        break;
      }
    }
    j = i;
    printf("%d\n", n1 + b);
    for (i = 0; i < n1; i++) {
      printf("1 ");
    }
    if (b) {
      printf("%d\n", a[j]);
    }
  } else {
    bool b = false;
    for (i = 0; i < n && !b; i++) {
      for (j = i + 1; j < n && !b; j++) {
        if (p[a[i] + a[j]]) {
          b = true;
          printf("2\n");
          printf("%d %d\n", a[i], a[j]);
        }
      }
    }
    if (!b) {
      printf("1\n");
      printf("%d\n", a[0]);
    }
  }
}
