Description

输入一批整数（小于等于30个），然后再输入整数start和end，对数组下标从start到end之间的数据进行从小到大的排序，最后再将整批数据输出。

Input

题目包含多组测试数据。每组测试数据先输入一个整数n(n<=30)表示一共有n个整数，接着输入这n个整数。然后再输入整数start和end。（0<=start<end<30）

Output

输出局部排序以后的整批数据，每个数据后面空一格。

Sample Input

6
6 5 4 3 2 1
0 4

Sample Output

2 3 4 5 6 1

HINT

建议采用while(scanf("%d",&n)!=EOF)格式

Source

NBU OJ