题目描述

贴纸工厂把一排贴纸按编号排好了。为了方便分类，工人想在每一个编号等于 $x$ 的贴纸后面，都再加上一张编号为 $y$ 的小标记贴纸。

请你输出加入所有标记后的新序列。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，表示原来的编号序列。

第三行两个整数 $x, y$，表示每当遇到一个编号为 $x$ 的贴纸，就在它后面加入一个编号为 $y$ 的贴纸。

输出格式

输出一行，表示加入标记后的序列。

6
3 5 3 2 3 8
3 9

3 9 5 3 9 2 3 9 8

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，所有编号的绝对值均不超过 $10^9$。