class Main {
public static void main(String[] args) {
int[] arr = {9,8,7,6,5,4,3,2,1};
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
arr = sort(arr);
for (int i = 0; i<arr.length;i++) {
System.out.println(arr[i]);
}
}
public static int[] sort(int[] a){
int temp = 0;
for (int i = 0; i < a.length - 1; i++) {
if (a[i] > a[i + 1]) {
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
return a;
}
}