1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#include <stdio.h>

int n, a;

int main(){
	int i, j, ca=0;
	scanf ("%d", &n);
	for (i=0;i<n;i++)	{
		scanf ("%d", &a);
		if (a==1)	ca++;
	}
	
	if (ca==0)	printf ("%d\n%d\n%d %d", 2, 2, 1, 2);
	if (ca==1)	printf ("%d\n%d\n%d %d", 1, 2, 1, 2);
	if (ca>=2)	printf ("%d\n%d\n%d %d", 0, 2, 1, 2);
	
return 0;}