给定一个只包含 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