题目描述

教室座位号已经按从小到大排好。现在来了两位新同学，他们的座位号也要加入到这个有序序列中。

请你输出加入这两位同学后的新序列，并保持整个序列仍然从小到大排列。

输入格式

第一行一个整数 $n$，表示原来有 $n$ 个座位号。

第二行 $n$ 个整数，表示已经按从小到大排列好的座位号。

第三行两个整数 $a, b$，表示两位新同学的座位号。

保证原序列严格递增，且 $a,b$ 互不相同，也都不在原序列中。

输出格式

输出一行，表示插入后的有序序列。

5
10 20 30 40 50
35 15

10 15 20 30 35 40 50

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，原序列严格递增，编号的绝对值不超过 $10^6$。