数组升序排序

C++ Easy sorting

任务 «数组升序排序»

给定一个整数数组。使用任意排序算法将其按升序排序。输出排序后的数组。

输入格式

第一行包含一个整数 N (1 ≤ N ≤ 1000) — 元素的数量。第二行包含 N 个由空格分隔的整数。

输出格式

输出 N 个由空格分隔的整数 — 按升序排序后的数组。

示例

示例 1

输入

5
3 1 4 1 5

输出

1 1 3 4 5

示例 2

输入

1 10

输出

10

示例 3

输入

3
100 50 75

输出

50 75 100

示例 4

输入

2 2

输出

2

示例 5

输入

1
42

输出

42

main.cpp