1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
using namespace std;
int n;
int aj, ad;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin >> n;
    for(int i=0; i<n; i++){
        int a; cin >> a;
        if(a==1 && aj==1) ad=1;
        if(a==1 && aj!=1) aj=1;
        if(ad!=1 && a!=1)ad=a;
    }
    if(aj==1 && ad==1)cout<<0<<endl<<2<<endl<<"1 2";
    if(aj==1 && ad!=1)cout<<1<<endl<<2<<endl<<"1 2";
    if(aj!=1 && ad!=1)cout<<2<<endl<<2<<endl<<"1 2";
}