题目描述
有 n 个人（每个人有一个唯一的编号，用 1~n 之间的整数表示）在一个水龙头前排队准备接水，现在第 n 个人有特殊情况，经过协商，大家允许他插队到第 x 个位置。输出第 n 个人插队后的排队情况。
输入格式
第一行 1 个正整数 n，表示有 n 个人，2<n≤100。 第二行包含 n 个正整数，之间用一个空格隔开，表示排在队伍中的第 1~ 第 n 个人的编号。 第三行包含 1 个正整数 x，表示第 n 个人插队的位置，1≤x<n。
输出格式
一行包含 n 个正整数，之间用一个空格隔开，表示第 n 个人插队后的排队情况
样例数据
input
7
7 2 3 4 5 6 1
3output
7 2 1 3 4 5 6数据规模与约定
$2\leq n \leq 10^6$
$2\leq x \leq n$
时间限制：$1 \text{s}$
空间限制：$256 \text{MB}$
