Cho mảng A[] có N phần tử, bạn hãy cài đặt thuật toán Quick sort - Sắp xếp nhanh để sắp dãy số tăng dần sau đó in ra màn hình. Sử dụng phân hoạch Hoare

Đầu vào

• Dòng 1 là N : Số phần tử trong mảng

• Dòng 2 gồm N phần tử trong mảng A[]

Giới hạn

• 1<=N<=10^6

• 0<=A[i]<=10^9

Đầu ra

In ra dãy số sau khi sắp xếp

Ví dụ :

Input 01

10
413 348 77 923 538 154 462 450 71 733

Output 01

71 77 154 348 413 450 462 538 733 923