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