99991131 - 数组排序

通过次数

80

提交次数

148

Time Limit : 1 秒
Memory Limit : 128 MB

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

输出排好序的数组 a。

数据范围

0≤l≤r<n≤1000

Input

第一行包含三个整数 n,l,r。

第二行包含 n 个整数,表示数组 a。

Output

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

Examples

Input

5 2 4
4 5 1 3 2

Output

4 5 1 2 3