import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	// ??????d???left??????right?????§???????????????????????????????????????????????????
	static void quick_sort(int[] d, int left, int right) {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	}

	// ?????????????????????????????¨?????????
	static void print_data(int[] d) {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	}

	public static void main(String[] args) throws IOException {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	}
} import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io public class Main {
	// ??????d???left??????right?????§???????????????????????????????????????????????????
	static void quick_sort(int[] d, int left, int right) {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	}

	// ?????????????????????????????¨?????????
	static void print_data(int[] d) {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	}

	public static void main(String[] args) throws IOException {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	}
} Main // ??????d???left??????right?????§???????????????????????????????????????????????????
	static void quick_sort(int[] d, int left, int right) {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	} quick_sort {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	} if (left >= right) {
			return;
		} left >= right left right {
			return;
		} return; int p = d[(left + right) / 2]; p d[(left + right) / 2] d (left + right) / 2 (left + right) left right 2 int l = left l left r = right r right tmp; tmp while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		} l <= r l r {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		} while (d[l] < p) {
				l++;
			} d[l] < p d[l] d l p {
				l++;
			} l++ l while (d[r] > p) {
				r--;
			} d[r] > p d[r] d r p {
				r--;
			} r-- r if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			} l <= r l r {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			} tmp = d[l] tmp d[l] d l d[l] = d[r] d[l] d l d[r] d r d[r] = tmp d[r] d r tmp l++ l r-- r quick_sort(d, left, r) quick_sort d left r quick_sort(d, l, right) quick_sort d l right int[] d d int left left int right right // ?????????????????????????????¨?????????
	static void print_data(int[] d) {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	} print_data {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	} for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		} int i = 0; int i = 0; i 0 i < d.length i d.length d d.length i++ i++ i {
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		} {
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		} if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			} i==d.length-1 i d.length-1 d.length d d.length 1 {
				System.out.println(d[i]);
			} System.out.println(d[i]) System.out.println System.out System System.out d[i] d i {
				System.out.print(d[i] + " ");
			} System.out.print(d[i] + " ") System.out.print System.out System System.out d[i] + " " d[i] d i " " int[] d d public static void main(String[] args) throws IOException {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	} main {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	} InputStreamReader is = new InputStreamReader(System.in); is new InputStreamReader(System.in) BufferedReader br = new BufferedReader(is); br new BufferedReader(is) String str = br.readLine(); str br.readLine() br.readLine br String[] inputData = str.split(" "); inputData str.split(" ") str.split str " " int data[] = new int[inputData.length]; data new int[inputData.length] inputData.length inputData inputData.length for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		} int i=0; int i=0; i 0 i<inputData.length i inputData.length inputData inputData.length i++ i++ i {
			data[i] = Integer.parseInt(inputData[i]);
		} {
			data[i] = Integer.parseInt(inputData[i]);
		} data[i] = Integer.parseInt(inputData[i]) data[i] data i Integer.parseInt(inputData[i]) Integer.parseInt Integer inputData[i] inputData i quick_sort(data, 0, data.length - 1) quick_sort data 0 data.length - 1 data.length data data.length 1 print_data(data) print_data data String[] args args public class Main {
	// ??????d???left??????right?????§???????????????????????????????????????????????????
	static void quick_sort(int[] d, int left, int right) {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	}

	// ?????????????????????????????¨?????????
	static void print_data(int[] d) {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	}

	public static void main(String[] args) throws IOException {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	}
} public class Main {
	// ??????d???left??????right?????§???????????????????????????????????????????????????
	static void quick_sort(int[] d, int left, int right) {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	}

	// ?????????????????????????????¨?????????
	static void print_data(int[] d) {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	}

	public static void main(String[] args) throws IOException {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	}
} Main
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	// ??????d???left??????right?????§???????????????????????????????????????????????????
	static void quick_sort(int[] d, int left, int right) {
		if (left >= right) {
			return;
		}
		int p = d[(left + right) / 2];
		int l = left, r = right, tmp;
		while (l <= r) {
			while (d[l] < p) {
				l++;
			}
			while (d[r] > p) {
				r--;
			}
			if (l <= r) {
				tmp = d[l];
				d[l] = d[r];
				d[r] = tmp;
				l++;
				r--;
			}
		}
		quick_sort(d, left, r); // ???????????????????????´????????????????????????
		quick_sort(d, l, right); // ???????????????????????´????????????????????????
	}

	// ?????????????????????????????¨?????????
	static void print_data(int[] d) {
		for (int i = 0; i < d.length; i++){
			if(i==d.length-1){
				System.out.println(d[i]);
			}else{
				System.out.print(d[i] + " ");
			}
		}
//		System.out.println();
	}

	public static void main(String[] args) throws IOException {
		//        int[] data = {5, 10, 3, 7, 8, 1, 9, 2};
		InputStreamReader is = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(is);

		String str = br.readLine();

		String[] inputData = str.split(" ");

		int data[] = new int[inputData.length];

		for(int i=0;i<inputData.length;i++){
			data[i] = Integer.parseInt(inputData[i]);
		}


//		print_data(data);
		quick_sort(data, 0, data.length - 1);
		print_data(data);
	}
}