1136: 交叉排序

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：50 AC：42 Score：100.00

现在我们有 N 个数，他想先将数组中第 l1 到第 r1 的数字按从小到大的顺序排序。再将数组中第 l2 到第 r2 的数字按从大到小的顺序排序。

这里的数组从 1 开始计数。

我们帮他算一算数组排序后的结果吧~

第一行五个整数 N, l1, r1, l2, r2，其中 0 < l1 < r1 < N, 0 < l2 < r2 < N，这五个数不超过 10000；

第二行为 N 个整数。

一行 N 个整数，表示数组排序以后的结果，数字之间用空格隔开，末尾换行。

input:

6 1 3 2 4 8 3 1 6 9 2

output:

1 8 6 3 9 2