‹ 上一题 下一题 ›

j00948. 煎饼排序 未做

1000 ms 256 MB 测试点 20 J-25·排序J·算法自拟题排序算法

题目描述

一摞煎饼( 的排列)只能执行「翻转最上面 张」的操作。使用如下确定策略:从未排序段(前 位)中找最大值——若不在段末,先把它翻到首位( 其位置),再翻转整个未排序段();最大值已在段末则跳过。 从 递减到 。按顺序输出每次使用的 。

输入格式

第一行一个正整数 ;第二行 个整数( 的排列)。

输出格式

一行若干个整数(可为空行),即翻转序列。

样例

输入
4
3 2 4 1
输出
3 4 2 3 2

数据范围

输入
输出

            
答案