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

public class BubbleSort {

 public static void main(String[] args) throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  int data[] = new int[5]; // 5개의 자료를 입력받아
  int temp = 0; // 임시저장공간
 
  for (int i = 0; i < data.length; i++) {
   System.out.print(i+1+"번째 수 : ");
   data[i] = Integer.parseInt(in.readLine());
  }
  for (int i = 0; i < data.length - 1; i++) {
   for (int j = 0; j < data.length -1 - i; j++) {
    if (data[j] > data[j+1]) {
     System.out.println(j+" "+i);
     temp = data[j]; //스와핑로직, 2개의 변수안의 값의 위치를 바꾸죠..
     data[j] = data[j+1];
     data[j+1] = temp;
    }
   }
  }
  for (int i = 0; i < data.length; i++) {
   System.out.print(data[i]+" "); // 출력
  }
 }

}