#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> a(500001);

int main(){

	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);


	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a.begin(),a.begin()+n);
	printf("%d\n",n);
	for(int i=0;i<n;i++)printf("%d ",a[i]);
	return 0;
}