Background

在学习排序之前，先把数组中两个元素的交换练熟，是非常重要的一步。

Description

给定一个长度为 n $n \leq 100$的整数数组，再给出一个位置 p。请你把第 p 个元素和第 p+1 个元素交换，然后按原顺序输出整个数组。位置编号从 1 开始。

这道题是冒泡排序的准备题，因为冒泡排序的核心动作之一，就是把相邻两个元素进行比较和交换。

Format

Input

第 1 行：1 个整数 n，表示数组长度。

第 2 行：n 个整数，表示数组中的元素。

第 3 行：1 个整数 p，表示要交换的位置，保证 1 <= p < n。

Output

输出 1 行，包含 n 个整数，表示交换后的数组。相邻两个数之间用 1 个空格隔开。

Samples

5
3 8 1 6 2
2

3 1 8 6 2

Limitation

1s, 256MiB for each test case.