Start: Apr, 14, 2023 08:00:00
20230414贪心
End: Apr, 27, 2023 19:00:00
Time elapsed:
Time remaining:

交叉排序 1136

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:17     AC:13     Score:100


Description

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

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

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

Input

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

第二行为 N 个整数。

Output

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

Samples

input:
6 1 3 2 4 8 3 1 6 9 2
output:
1 8 6 3 9 2

Hint