# include<iostream> using namespace std; int main(){ int n, a[1000]; cin>>n; for(int i = 0; i < n; i++)cin>>a[i]; for(int i = 0; i < n-1; i++){ bool f = false; int m = i; for(int j = i; j < n; j++)if(a[j]<a[m]){m = j;f = true;} if(f)swap(a[i], a[m]); for(int i = 0; i < n; i++)cout<<a[i]<<" "; } return 0; }