题目描述

泰罗想对数组中的某些元素进行排序。 现在有 $n$ 个数，他想先将数组中第 $l1​$ 到第 $r1​$ 的数字按从小到大的顺序排序。再将数组中第 $l2​$ 到第 $r2​$的数字按从小到大的顺序排序。 排序之后的序列会是怎样的呢？

输入格式

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

第二行为 $n$ 个整数。

输出格式

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

6 1 3 2 4
8 3 1 6 9 2

1 3 6 8 9 2