问题 1980 --六六六

1980: 六六六★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1726  解决: 914
[提交][状态][命题人:]

题目描述

小曹非常喜欢数字6,他平时口头禅就是“六六六”。

小曹对一些数字作如下排序:包含数字“6”多的排在前面,如果两个数包含一样多的“6”,则 数字大的排在前面。

你知道他最后把数字们排成什么样子了吗?

输入

第一行一个整数n(1<=n<=100000)

第二行n个整数,每个整数不超过100000。

对于30%的数据,1<=n<=1000。

对于100%的数据,1<=n=100000。

输出

一行,输出排序后的n个数,相邻数字用空格' '隔开。

样例输入
Copy
5
12345 66666 23 66 1926
样例输出
Copy
66666 66 1926 12345 23

提示

来源

[提交][状态]