5290 - 荷兰国旗问题

题目描述

给定一个只包含 0、1 和 2 的整数数组,对其进行排序,使得所有 0 都在数组的前面,所有 1 都在中间,所有 2 都在数组的后面。

输入

第一行输入一个整数 n(1 ≤ n ≤ 10^5),表示数组的长度。

第二行输入 n 个整数,每个整数只能是 0、1 或 2,用空格分隔。

输出

输出一行,包含排序后的 n 个整数,用空格分隔。

样例

输入

6
2 0 2 1 1 0

输出

0 0 1 1 2 2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 未标记


上一题 下一题