#include<bits/stdc++.h>
using namespace std;
char in[100], out[100];

int main(){
	for(int I=1;I<=20;I++){
		int n, i, a, m=-1, p, k;
		n = I * 4000;
		stack <int> S;
		sprintf(in,".%d.in",I);
		freopen(in,"w",stdout);
		printf("%d\n",n);
		for(i=1;i<=n;i++){
			a = (rand() * 1000+ rand())%1000000+1;
			while(!S.empty() and S.top()<=a){
				S.pop();
			}
			printf("%d\n", a);
			k = S.size();
			if(m<k){
				m = k;
				p = i;
			}
			S.push(a);
		}
		sprintf(in,".%d.out",I);
		freopen(in,"w",stdout);
		printf("%d %d", p, m);
	}
}