include <stdio.h>

int main() {

int a[10005];
int n, t,flag=0;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
	scanf("%d", &a[i]);
}
for (int i = 0; i < n - 1; i++) {
	for (int j = 0; j < n - 1 - i; j++) {
		if (a[j] < a[j + 1]) {
			t = a[j];
			a[j] = a[j + 1];
			a[j + 1] = t;
            flag=1;
		}
		}
		 if(flag==1){
			flag=0;
		    for(int y=0;y<n;y++){
            	printf("%d ", a[y]);
            }
			printf("\n");    
		
	}	
}
return 0;

}