#include<bits/stdc++.h> #define ll long long using namespace std; int a[2001]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n-1;i++){ int min=a[i]; int mined=i; for(int j=i;j<=n;j++){ if(min>a[j]){ min=a[j]; mined=j; } } swap(a[i],a[mined]); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; } }