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

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

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

第一行一个整数n（1<=n<=100000）

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

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

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

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

5
12345 66666 23 66 1926

66666 66 1926 12345 23