说明

给定一个长度为 n 的数组 a 以及两个整数 l 和 r，请你编写一个函数，void sort(int a[], int l, int r)，将 a[l]∼a[r] 从小到大排序。 输出排好序的数组 a。

输入

第一行包含三个整数 n，l，r。 第二行包含 n 个整数，表示数组 a。

输出

共一行，包含 n 个整数，表示排序完成后的数组 a。

样例

输入数据

5 1 4
4 5 1 3 2

输出数据

4 1 2 3 5