题目描述

喜加加客栈开张啦！
恭喜你成为喜加加客栈的第一任掌柜。
不过，要想成为金牌掌柜，你还需要长期的锻炼与考验哦。
现在就来对你进行考察。这不，小任务来了。
告诉你1个房间号码x，请你把里面住着谁和前后邻居告诉我们。

输入格式

输入3行。
第一行一个整数n，表示数的个数。
第二行n个整数。
第三行一个整数x，1≤x≤n。

输出格式

输出一行，三个整数，表示左边的邻居、下标为x的那个客人、右边的邻居。
如果左边或右边没有邻居，就输出-1。
三个整数用一个空格分隔，前后无多余空格。

样例

input

19
6 5 3 5 1 6 5 6 3 5 6 5 3 2 1 6 5 3 2
1

output

-1 6 5