Quick Sort Implementation

Mô tả

Cài đặt thuật toán sắp xếp nhanh (Quick Sort) với chiến lược chọn pivot là phần tử cuối.

Input Format

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

Constraints

1 ≤ n ≤ 100

Sample Input

7
10 7 8 9 1 5 3

Sample Output

1 3 5 7 8 9 10