#include<bits/stdc++.h> using namespace std; int main(){ char c,d1,d2; cin>>c; c+=1; int e[c]={0}; for(int i=0;i>=c;i++){ cin>>e[i]; } cin>>d1; for(int i=0;i>c;i--){ if(d1>=e[i]){ d2=d1; d1=e[i]; e[i]=d2; } } for(int i=0;i<c;i++){ cout<<e[i]<<" "; } return 0; }