1 #include<bits/stdc++.h>
2 using namespace std;
3 const int maxn=105;
4 char ir[maxn],iu[maxn],id[maxn],str[maxn],obj[maxn];
5 int kr,ku,kd,n;
6 int main(){
7 while(cin>>n){
8 getchar();gets(str);kr=ku=kd=0;memset(obj,'\0',sizeof(obj));
9 for(int i=0;str[i]!='\0';++i){
10 if(islower(str[i]))ir[kr++]=str[i];//ir数组存放小写字母
11 if(isupper(str[i]))iu[ku++]=str[i];//iu数组存放大写字母
12 if(isdigit(str[i]))id[kd++]=str[i];//id数组存放数字
13 }
14 sort(ir,ir+kr);sort(iu,iu+ku);sort(id,id+kd);kr=kd=0;
15 for(int i=0;str[i]!='\0';++i){
16 if(islower(str[i]))obj[i]=ir[kr++];
17 else if(isupper(str[i]))obj[i]=iu[--ku];
18 else if(isdigit(str[i]))obj[i]=id[kd++];
19 else obj[i]=str[i];
20 }
21 cout<<obj<<endl;
22 }
23 return 0;
24 }