第一行输入一个正整数n<=100，再输入两个正整数a和b，再输入一个二进制数c

第二行输入n个整数，空格隔开，第1个数到第n个数，每个数的绝对值均不大于100

将这个整数序列中的第a个数到第b个数之间的数进行排序，如果c=0则升序排列，如果c=1则降序排列

输出排序后的整个序列

样例2输入

7 1 4 1

9 10 8 7 2 5 6

样例2输出

10 9 8 7 2 5 6

Titan2023+天梯赛#53A