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