#include<bits/stdc++.h>
#define rg register
using namespace std;
inline int random(int n){
	return 1llu*rand()*rand()*rand()%n+1;
}
void write(int x){
	if(x<0)putchar('-'),x=-x;
	if(x>9)write(x/10);
	putchar(x%10+48);
}
int a[100005];
int main(){
	srand(time(0));
	int n=random(1e5);
	write(n),puts("");
	a[n]=random(1e9-n)+n; 
	for(int i=n-1;i>=1;i--){
		a[i]=random(a[i+1]-i-1)+i;
	}
	random_shuffle(a+1,a+n+1);
	for(int i=1;i<=n;i++)write(a[i]),printf(" ");
	return 0;
}