#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main()
{
	int a =0  ;
	srand((unsigned int)time(NULL));
	int i, n, j=0;
	int arr[100];
	scanf("%d", &n);//输入需要产生的随机数的个数
	for (i = 0; i < n; i++)
	{
		a = rand() % 10;
		printf("%d ", a);
		if (a != arr[i])
		{
			arr[j] = a;
			j++;
		}
	}printf("\n");
	printf("%d",j);
	int tmp;
	for (i = 0; i < j; i++)
	{
		int x = 0;
		for (int x=0;x<j-i;x++)
		{
			if (arr[x] > arr[x+1])
			{
				tmp = arr[x];
				arr[x] = arr[x+1];
				arr[x+1] = tmp;
			}
		}
	}
	printf("%d\n", j);
	for (i = 0; i < j; i++)
	{
		printf("%d ", arr[i]);
	}	
	return 0;
}