#1004. 插队问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

n 个人(每个人有个一个唯一的编号,用 1 \ldots n 之间的整数表示)在一个水龙头前面排队准备接水。现在第 n 个人有特殊情况,经过协商,大家允许他插队到第 x 个位置。输出第 n 个人插队后的排队情况。

输入格式

第一行输入一个正整数 n (2 \leq n \leq 100)

第二行包含 n 个正整数,第 i 个数 a_i 表示队列中第 i 人的编号。

第三行包含一个正整数 x (1 \leq x < n) ,表示第 n 个人插队的位置。

输出格式

一行包含 n 个正整数,之间用一个空格隔开,表示第 n 个人插队后的排队情况。

样例

样例输入

7
7 2 3 4 5 6 1
3

样例输出

7 2 1 3 4 5 6