排序危机
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

\,\,\,\,\,\,\,\,\,\,第一行输入一个整数 n\left(1\le n \le 10^5\right) 代表字符串的长度。
\,\,\,\,\,\,\,\,\,\,第二行输入一个长度为 n ,且由小写字母、大写字母和数字构成的字符串 s

输出描述:

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

输入

复制
5
Aa123

输出

复制
a123A

说明

\,\,\,\,\,\,\,\,\,\,注意,对于数字字符 '\rm 1' 、'\rm 2'  和 '\rm3' ,在输出时您不能改变他们彼此间的顺序,例如 "\rm a321A" 就是错误的。
示例2

输入

复制
14
D1dA1a4M5m14Ee

输出

复制
dame114514DAME