Sắp xếp bằng con trỏ

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho số nguyên dương \(n\) và mảng \(a\) có kích thước \(n\). Hãy sử dụng con trỏ để sắp xếp các phần tử trong mảng.

Input

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

Output

In ra các mảng \(a\) sau khi sắp xếp theo thứ tự tăng dần.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
2 1 3

Output

1 2 3

Giải thích ví dụ

• Ví dụ Input:

  3
  2 1 3

• Giải thích: Mảng được sắp xếp theo thứ tự tăng dần là 1, 2, 3.

Thông tin học tập

• Buổi: B19
• Concepts: pointers, dereferencing, pointer-based array operations
• Giới hạn kiến thức: B01-B19
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10