Merge Sort Implementation

Mô tả

Cài đặt thuật toán sắp xếp trộn (Merge Sort) để sắp xếp mảng số nguyên.

Input Format

Dòng 1: n.
Dòng 2: n số nguyên.

Constraints

1 ≤ n ≤ 100

Sample Input

6
5 2 8 1 9 3

Sample Output

1 2 3 5 8 9