问题描述

小C拿到一个混合字符串，包含小写字母、大写字母和数字。她需要重新排列字符，使得：

1. 所有小写字母移到最左边，且相对顺序不变（即原字符串中 a 在 b 前，排序后仍保持 a 在 b 前）。
2. 所有大写字母移到最右边，且相对顺序不变。
3. 数字字符保持原顺序，不能交换位置。

输入格式

第一行：整数 $L$（ $1 ≤ L ≤ 1e5$），表示字符串长度。

第二行：字符串 $S$，由小写字母（ $a-z$）、大写字母（ $A-Z$ ）和数字（ $0-9$ ）组成。

输出格式

一行字符串，表示整理后的结果。

样例输入

6  
bA1x2Y

样例输出

bx12AY