240253 - 栈的简单练习

题目描述

编写一个程序来模拟栈的基本操作。首先,用户将输入一个整数 n,表示接下来会有 n 个整数依次被压入栈中。之后,用户将输入另一个整数 k( k < n ),表示需要从栈顶弹出 k 次元素。最后,程序应该输出经过 k 次弹栈后栈顶的元素(输入保证了即使弹出了 k 次后栈也不会为空)。

输入

第一行输入一个整数 n(1 ≤ n ≤ 100),表示将有 n 个整数入栈。 第二行输入 n 个整数,表示这些整数依次入栈。 第三行输入一个整数 k(0 ≤ k < n),表示需要从栈顶弹出 k 次元素。

输出

输出一个整数,表示弹出 k 次后的栈顶元素。

样例

输入

5
1 2 3 4 5
3

输出

2

输入

3
10 20 30
1

输出

20
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 55
通过人数 39
金币数量 1 枚
难度 入门


上一题 下一题