题目描述

在一个神秘的国度里，小k正在处理一份包含 $n$ 个元素的数字清单。这个清单记录了国度中各个地区的资源量，数组 $a$ 就是这份清单。小k需要将清单中的一部分进行排序，以便更好地规划资源。

现在，给定一个长度为 $n$ 的数组 $a$ 以及两个整数 $l$ 和 $r$，小k需要将数组 $a$ 中从第 $l$ 个位置到第 $r$ 个位置的部分（包括两端）进行从小到大的排序。

你需要编写一个函数 void sort(int a[], int l, int r)，将数组 $a[l]$ 到 $a[r]$ 之间的元素从小到大排序。排序完成后，小k将能够得到正确的清单。

输入格式

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

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

输出格式

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

数据范围 $0\leq l\leq r<n\leq 1000$

样例

5 2 4 
4 5 1 3 2

4 5 1 2 3