Cho dãy số ~A = \{a_1, a_2, \ldots, a_n\}~. Hãy lập trình thực hiện các công việc sau:

• Sắp thứ tự tăng dần.

• In ra ~x~ phần tử đầu dãy và ~y~ phần tử cuối dãy vừa sắp thứ tự xong.

Input

Dòng đầu tiên chứa ba số nguyên dương ~n, x, y~ thỏa ~2 \le n \le 10^3; x + y \le n~.

Dòng tiếp theo chứa các số nguyên ~a_i~ thỏa ~1 \le a_i \le 10^9~.

Output

In ra theo yêu cầu.

Samples

Sample Input 1

10 2 3
5 4 937 883 353 1 2 3 229 23

Sample Output 1

1 2 353 883 937

Sample Input 2

5 1 2
2 5 631 811 11

Sample Output 2

2 631 811