/*#include <stdio.h>int main(){ int arr[100001]={}; int i,j,n,temp; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&temp); arr[temp]++; } for(i=0;i<=100000;i++) { for(j=0;j<arr[i];j++) { printf("%d ",i); } } return 0;}*/