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;
}
