天使果冻
题号：NC219641
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Angelic Jelly
有 个果冻排成一排。第 个果冻的美味度是 a_i。
天使非常喜欢吃果冻，但她想把最好吃的果冻留到最后收藏。天使想知道前 个果冻中，美味度第二大的果冻有多少美味度？
一共有 次询问。
注：如果最大的数有两个以上，默认第二大的等于最大的。例如， 这个序列，第二大的数是4。

输入描述:

第一行一个正整数 。
第二行 个正整数 a_i，用空格隔开。
第三行一个正整数 。
接下来的 行，每行一个正整数 ，代表一次询问。
数据范围：1≤q≤1e5，1≤ai≤1e9，2≤x≤n≤1e5

输出描述:

输出 行，每行一个正整数，代表一次询问，输出前个果冻中美味度第二大的值。
示例1

输入

复制 
5
1 2 5 3 5
4
2
3
4
5

输出

复制 
1
2
3
5

说明

前2个数，第二大的是1。
前3个数，第二大的是2。
前4个数，第二大的是3。
前5个数，第二大的是5。