问题2576--小徐规定的排序

2576: 小徐规定的排序

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

聪明的小徐给你出了一个排序问题,他有一个同时包含了小写字母、大写字母和数字的字符串,他现在想要重新排列这些字符,使得小写字母都在左边,大写字母全在右边。注意,对于某两个小写字母,排序不会改变他们的相对位置。

输入

第一行输入一个整数n(1≤n≤105)代表字符串的长度。
第二行输入一个长度为n,且由小写字母、大写字母和数字构成的字符串s。

输出

在一行上输出一个长度为n的字符串,代表排序后的字符串。

样例输入 Copy

5
Aa123

样例输出 Copy

a123A

提示

注意,对于数字字符'1','2','3'在输出时您不能改变他们彼此间的顺序,例如“a321A”就是错误的。