#P2125. 2024.9.24-DW-第2题-字典顺序数组

2024.9.24-DW-第2题-字典顺序数组

题目内容

给出一个大小为NN的数组，数组中的数仅由11~NN组成，且没有重复的元素。

你可以选择相邻两个数进行交换，前提是，每个数最多只能被交换两次。

经交换后，所能形成的最大字典顺序的数组是多少?

从第一个数字开始，逐个元素比较直到找到第一个不同的数字，通过比较这个数字的大小决定序列的大小，称为字典顺序。

输入描述

输入的第一行给出数组的大小N(1≤N≤105)N(1≤N≤10^5)

随后NN个数xix_i。

1≤xi≤N1 ≤ x_i≤ N。

输出描述

输出所能形成的最大字典顺序的数组(每个数用空格分隔)

样例1

输入

8
3 7 2 1 6 5 4 8

输出

7 3 6 5 2 1 8 4

知识点:*****

查看知识点以及同类型题目

Statistics