#P2004. 2024.9.6-QNE-第1题-小塔打乱数组

2024.9.6-QNE-第1题-小塔打乱数组

题目内容

小塔有一个由nn个整数组成的数组[a1,a2,...ana_1,a_2,...a_n]，他想将这nn个数打乱后依次拼接，使得拼接得到的字符串字典序是所有拼接字符串中最小的。直接输出这个打乱过后的数组。

输入描述

第一行输入一个整数 nn（1≤n≤1051≤n≤10^5）代表数组中的元素数量。

第二行输入nn个整数a1,a2,...,an(0≤ai≤109)a_1,a_2,...,a_n(0≤a_i≤10^9)代表数组元素。

输出描述

在一行输出nn个整数，代表重新排列后的数组。

样例1

输入

3
2 1 -1

输出

-1 1 2

说明

一共由21−121-1、2−112-11、12−112-1、1−121-12、−121-121和−112-112六种字符和，其中−112-112是字典序最小的

样例2

输入

3
2 1 21

输出

1 21 2

知识点:*****

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

Statistics