Cho mảng A có N phần tử, hãy sắp xếp lại mảng A theo thứ tự tăng dần sử dụng thuật toán sắp xếp gộp Merge Sort

Ràng buộc: $0<N\le {10}^6$, $-{10}^6\le A[i]\le {10}^6$

Input 01:

7
1 5 2 4 10 9 8

Output 01:

1 2 4 5 8 9 10

Input 02:

14
10 8 9 12 11 3 1 2 7 5 6 2 3 4

Output 02:

1 2 2 3 3 4 5 6 7 8 9 10 11 12