‹ 上一题 下一题 ›

j01306. 一次区间反转的最小字典序 未做

1000 ms 256 MB 测试点 10 J-29·贪心J·算法自拟题排序贪心反悔贪心

题目描述

允许恰好一次反转一段连续子数组 ( 即不变)。输出能得到的字典序最小的结果数组。

输入格式

两行:; 个整数。

输出格式

一行结果。

样例

输入
5
2 1 3 1 2
输出
1 2 3 1 2

数据范围

输入
输出

            
答案