题目描述
聪明的小徐给你出了一个排序问题,他有一个同时包含了小写字母、大写字母和数字的字符串,他现在想要重新排列这些字符,使得小写字母都在左边,大写字母全在右边。注意,对于某两个小写字母,排序不会改变他们的相对位置。
输入
第一行输入一个整数n(1≤n≤105)代表字符串的长度。
第二行输入一个长度为n,且由小写字母、大写字母和数字构成的字符串s。
输出
在一行上输出一个长度为n的字符串,代表排序后的字符串。
提示
注意,对于数字字符'1','2','3'在输出时您不能改变他们彼此间的顺序,例如“a321A”就是错误的。