D. 区间排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个数组,请对第 l 和 第 r 之间的所有数进行(从大到小)排序。

从下标 1 开始。

输入格式

第一行:n,l,r。n 表示数组的元素个数,l 和 r 表示数组的第 l 和第 r 个位置(注意: l 和 r 不是下标)。

第二行:n个数

输出格式

排序后第 l 和第 r 之间的所有数

样例

输入

10 3 8
3 1 8 2 0 9 6 5 7 4

输出

9 8 6 5 2 0

数据范围与提示

2<=n<=100