请编写程序,将 n 个整数顺次插入一个初始为空的单链表的表头。对任一给定的位序 i(从 1 开始),输出链表中第 i 个元素的值。
输入格式:
输入首先在第一行给出非负整数 n(≤20);随后一行给出 n 个 int 范围内的正整数,数字间以空格分隔。最后一行给出位序 i,为 int 范围内的非负整数。
输出格式:
在一行中输出链表中第 i 个元素的值。如果这个元素不存在,则输出 -1。
输入样例 1:
5
1 2 3 4 5
4
输出样例 1:
2
输入样例 2:
5
1 2 3 4 5
0
输出样例 2:
-1