给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。
我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
输入
第一行输入一个整数 n \ (1 \leq n \leq 300) 代表数组的长度。
第二行输入一行数字代表数组 nums[i] 为0,1,2,数字与数字之间用空格间开。
输出
输出排序后的数组
样例
标准输入 复制文本 |
6 2 0 2 1 1 0 |
标准输出 复制文本 |
[0,0,1,1,2,2] |
标准输入 复制文本 |
3 2 0 1 |
标准输出 复制文本 |
[0,1,2] |
标准输入 复制文本 |
8 1 2 2 1 0 2 0 0 |
标准输出 复制文本 |
[0,0,0,1,1,2,2,2] |