P1271

import java.io.*;import java.util.Arrays;public class Main {public static void main(String[] args) throws IOException {StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));in.nextToken();int n = (int)in.nval;in.nextToken();int m = (int)in.nval;int[] arr = new int [m];for(int i=0; i<m; i++) {in.nextToken();arr[i]=(int)in.nval;}Arrays.sort(arr);for(int i=0; i<m; i++) {out.print(arr[i]+" ");}out.flush();out.close();}
}

import java.io.*;public class Test {public static void main(String[] args) throws IOException {StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));in.nextToken();int n = (int)in.nval;in.nextToken();int m = (int)in.nval;int[] tickets = new int [m];for(int i=0; i<m; i++) {in.nextToken();tickets[(int)in.nval-1]++;}for(int i=0; i<n; i++) {while(tickets[i]--!=0) {out.print(i+1+" ");}}out.flush();out.close();}
}