import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine());
int[] wood = new int[5];
// 입력받은 문자열을 구분자(기본:공백)로 분리하여 int형 배열에 입력
for(int i = 0; i < wood.length; i++) {
wood[i] = Integer.parseInt(st.nextToken());
}
// 버블정렬 알고리즘
for (int i = 0; i < wood.length; i++) {
for (int j = 1; j < wood.length -i; j++) {
if (wood[j-1] > wood[j]) {
int temp = wood[j-1];
wood[j-1] = wood[j];
wood[j] = temp;
for (int n = 0; n < wood.length; n++) System.out.printf("%d ", wood[n]);
System.out.println("");
}
}
}
}
}