import java.util.*;
import java.lang.*;
import java.io.*;
 
class CompInt{
	int comp(Integer i1, Integer i2){
		return i1 - i2;
	}
}
class MyCollections{
	static void mysort(List ls, CompInt compInt){
		for(int i=0; i<ls.size(); i++){
			for(int j=i+1; j<ls.size(); j++){
				if(compInt.comp((Integer)ls.get(i), (Integer)ls.get(j)) < 0){
					Integer temp = (Integer)ls.get(i);
					ls.set(i, ls.get(j));
					ls.set(j, temp);
				}
			}
		}
	}
}
 
class Ideone{
	public static void main (String[] args) throws java.lang.Exception{
		List ls = new ArrayList<>(Arrays.asList(30,55,20,15,40));
		MyCollections.mysort(ls, new CompInt());
 
		for(Object x: ls){
			System.out.println((Integer)x);
		}
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBDb21wSW50ewoJaW50IGNvbXAoSW50ZWdlciBpMSwgSW50ZWdlciBpMil7CgkJcmV0dXJuIGkxIC0gaTI7Cgl9Cn0KY2xhc3MgTXlDb2xsZWN0aW9uc3sKCXN0YXRpYyB2b2lkIG15c29ydChMaXN0IGxzLCBDb21wSW50IGNvbXBJbnQpewoJCWZvcihpbnQgaT0wOyBpPGxzLnNpemUoKTsgaSsrKXsKCQkJZm9yKGludCBqPWkrMTsgajxscy5zaXplKCk7IGorKyl7CgkJCQlpZihjb21wSW50LmNvbXAoKEludGVnZXIpbHMuZ2V0KGkpLCAoSW50ZWdlcilscy5nZXQoaikpIDwgMCl7CgkJCQkJSW50ZWdlciB0ZW1wID0gKEludGVnZXIpbHMuZ2V0KGkpOwoJCQkJCWxzLnNldChpLCBscy5nZXQoaikpOwoJCQkJCWxzLnNldChqLCB0ZW1wKTsKCQkJCX0KCQkJfQoJCX0KCX0KfQoKY2xhc3MgSWRlb25lewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uewoJCUxpc3QgbHMgPSBuZXcgQXJyYXlMaXN0PD4oQXJyYXlzLmFzTGlzdCgzMCw1NSwyMCwxNSw0MCkpOwoJCU15Q29sbGVjdGlvbnMubXlzb3J0KGxzLCBuZXcgQ29tcEludCgpKTsKCQkKCQlmb3IoT2JqZWN0IHg6IGxzKXsKCQkJU3lzdGVtLm91dC5wcmludGxuKChJbnRlZ2VyKXgpOwoJCX0KCX0KfQ==