| 问题描述 |
|---|
定义：有m个整数按如下方式排序，称为约瑟夫排序： 1、从头到尾依次看每个元素，如果该元素小于前面的任意一个元素，那么删除该元素；否则保留该元素。 2、第1条规则中，“前面”的元素不包含已经被删除的元素。 例如有6个整数：1、3、3、2、5、4，前三个元素1、3、3都被保留，第四个元素2被删除，第五个元素5被保留，第六个元素4被删除，故约瑟夫排序后剩下1、3、3、5 |
| 输入描述 |
只有一组案例。 一个正整数m，表示整数的数量；（m<=1e6） 然后是m个整数。（均不大于1e8） |
| 输出描述 |
输出约瑟夫排序后的元素，每两个元素之间有一个空格，都输出完以后换行。 |
| 样例输入复制样例 |
6 1 3 3 2 5 4
|
| 样例输出 |
1 3 3 5
|
| 相关 |