‹ 上一题 下一题 ›

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

1000 ms 256 MB 测试点 10 5级·贪心经典模型贪心与排序/堆的配合

题目描述

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

输入格式

两行:; 个整数。

输出格式

一行结果。

样例

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

数据范围

输入
输出

            
答案