import java.util.ArrayList;

public class QuickSort {

	public static ArrayList<Integer> quickSort(ArrayList<Integer> liste) {
		if(liste.size() <= 1){
			return liste;
		}
		
		int pivot = liste.get(0);

		ArrayList<Integer> mindre = new ArrayList<Integer>();
		ArrayList<Integer> storre = new ArrayList<Integer>();
		
		for (int i=1; i<liste.size(); i++) {
			if(liste.get(i) <= pivot){
				mindre.add(liste.get(i));
			}
			else{
				storre.add(liste.get(i));
			}
		}

		return concatenate(quickSort(mindre), pivot, quickSort(storre));
	}

	private static ArrayList<Integer> concatenate(ArrayList<Integer> mindre, int pivot, ArrayList<Integer> storre){
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		for (int i = 0; i < mindre.size(); i++) {
			list.add(mindre.get(i));
		}
		
		list.add(pivot);
		
		for (int i = 0; i < storre.size(); i++) {
			list.add(storre.get(i));
		}
		
		return list;
	}

	private static <T> ArrayList<T> concat(ArrayList<T> liste1, ArrayList<T> liste2) {
		ArrayList<T> returListe = new ArrayList<T>();

		for (T t : liste1) {
			returListe.add(t);
		}

		for (T t : liste2) {
			returListe.add(t);
		}

		return returListe;
	}

	public static void main(String[] args) {
		ArrayList<Integer> liste = new ArrayList<Integer>();

		for (String s : args) {
			liste.add(Integer.parseInt(s));
		}

		liste = quickSort(liste);

		for (int i : liste) {
			System.out.println(i);
		}
	}
}