‹ 上一题 下一题 ›

j00975. 三色排序 未做

1000 ms 256 MB 测试点 10 J-25·排序J·算法自拟题排序算法

题目描述

数组里只有 、、 三种值(荷兰国旗问题),把它们原地排成 在前、 居中、 在后的升序并输出。

输入格式

第一行一个整数 ;第二行 个整数,每个都是 、 或 。

输出格式

一行 个整数,排序结果。

样例

输入
6
1 0 2 1 0 2
输出
0 0 1 1 2 2

数据范围

输入
输出

            
答案