#include<bits/stdc++.h> using namespace std; int arr[10005]; int main() { int n; cin>>n; for (int i = 0; i < n;i++) { cin >> arr[i]; } for (int i = 0; i < n - 1;i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); } } for (int k = 0; k < n;k++) { cout << arr[k]; if (k < n - 1) { cout << " "; } } cout<<arr[n-1]<<endl; } return 0; }