现在我们有 N 个数，小途想先将数组中第 l1 到第 r1 的数字按从小到大的顺序排序。再将数组中第 l2 到第 r2 的数字按从大到小的顺序排序。
我们帮他算一算数组排序后的结果吧~
注：从下标 1 开始
第一行五个整数 N，l1，r1，l2，r2，其中 0 < l1 < r1 < N，0 < l2 < r2 < N，这五个数不超过10000；
第二行为 N 个整数。
一行 N 个整数，表示数组排序以后的结果，数字之间用空格隔开，末尾换行。
样例输入1
6 1 3 2 4 8 3 1 6 9 2
样例输出1
1 8 6 3 9 2
说明：
先对第1~3个元素进行排序，即将8 3 1排序，得到1 3 8 6 9 2
然后对第2~4个元素进行排序，即将3 8 6排序，得到1 3 6 8 9 2