#include <iostream>

using namespace std;
void citire(int v[], int &n){
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> v[i];
    }
}
int prim(int n){
    int c;
    if(n<=1) return 0;
    if(n%2==0 && n!=2) return 0;
    for(c=3;c*c<=n;c=c+2){
        if(n%c==0) return 0;
    }
    return 1;
}
void afisare(int v[], int n){
    for(int i=1;i<=n;i++)
        cout << v[i] << " ";
}

int main()
{
    int v[1001],n,nrprime=0,pozprim=0,pozultim=0,i;
    citire(v,n);
    afisare(v,n);
    for(i=1;i<=n;i++){
        if(prim(v[i])) nrprime++;
    }
    if(nrprime){
        for(i=1;i<=n;i++){
            if(prim(v[i])){
                    pozprim=i;
                    break;
            }
        }
        for(i=n;i>0;i--){
            if(prim(v[i])){
                pozultim=i;
                break;
            }
        }
    }
    cout << endl;
    cout << nrprime<< " "<< pozprim << " "<< " " << pozultim;
}