在一个先进的环形粒子加速器中，科学家们需要精确控制其中粒子的能量分布以进行高能物理实验。加速器环道上分布着 个等距的能量监测点，它们实时记录着经过粒子的能量值。我们设这些能量值构成一个序列 。 为了维持加速器磁场的稳定，该能量序列 必须满足一种特殊的“循环单调非递减”性质。该性质具体表现为：序列中至多存在一个“断点”，即一个下标 ，使得 e_{(i+1) \pmod n}" 。在序列的其他所有位置 ，均满足 。这个性质保证了能量从某一点开始单调递增，直到达到峰值，然后跃迁回最低值，形成一个闭环。 例如，能量序列 就是一个满足该性质的序列。能量从 开始递增到 ，然后在监测点 之后，“断点”出现， e_3 = 10" ，能量跃迁回 ，并再次开始递增。 现在，实验需要向加速器中注入一个新的粒子，其能量值为 。您的任务是，找到一个合适的插入位置，将 插入到序列 中，形成一个长度为 的新序列 ，并确保 仍然满足“循环单调非递减”性质。 如果存在多个合法的位置可以插入新的粒子，为了保证系统的快速响应，请选择使得新粒子在新序列 中下标最小的那个位置。

输入描述:

第一行包含一个整数 ，代表初始状态下监测点的数量，其中 。第二行包含 个整数，代表序列 中的各个能量值 ，其中 。第三行包含一个整数 ，代表待注入粒子的能量值，其中 。

输出描述:

输出一行，包含 个整数，代表插入新粒子后，符合要求的能量序列 。整数之间用空格隔开。

备注:

本题由牛友@Charles 整理上传