#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void insertsort(int arr[],int n)
{ int flag,i,j;
for(i=1;i<n;i++){
flag=arr[i];
for(j=i-1;j>=0 && arr[j]>flag;j--){
arr[j+1]=arr[j];
}
arr[j+1]=flag;
}
system("pause");
}
int main()
{
int n=0;
scanf("%d",&n);
int arr[n]={0};
srand(time(0));
for(int k=0;k<n;k++){
arr[k]=rand()%1000+1;
printf("%d " ,arr[k]);
}
for(int x=0;x<n;x++){
for(int y=x+1;y<n;y++){
if(arr[x]==arr[y]){
for(int m=x;m<n-1;m++){
arr[m]=arr[m+1];
}
y--;
n--;
}
}
}
printf("\n");
printf("%d\n",n);
insertsort(arr,n);
for(int p=0;p<n;p++){
printf("%d ",arr[p]);
}
return 0;
}