《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时，逐步发掘「原神」的真相。

一天 LHX 在机房打原神被坐在旁边的 QLK 看见，于是 QLK 说你这么喜欢打原神，不如来数一数有多少个"原"吧。


以上是题目背景，题目描述如下：
有一个长度为 n 的整数数组 a 。现在有 q 个问题，每个问题包含一个整数 x ，请你求出从 $a_1$ 到 $a_x$ 的最大值是多少。
 LHX 认为这样的题太简单了，因为他是原神高手，他想去打原神，你能帮帮他吗？

注意：请用较快的读入方式。

在 C++ 代码在前面加上 ios::sync_with_stdio(false);cin.tie(nullptr);

或者用scanf和printf

第 1 行一个整数 n 表示数组的长度（ $1 \le n \le 10^{5}$）。
第 2 行包含 n 个整数，表示$a_1$到$a_n$（ $1 \le a_i \le 10^{9}$）。
第 3 行一个整数q，表示有q个提问（ $1 \le q \le 10^{5}$）。
第 4 行到第 q + 3 行共 q 个整数，表示 q 个问题（ $1 \le x \le n$）。

共 1 行，q个整数表示答案，每两个数之间用空格隔开。

大数据与人工智能学院23级新生训练营选拔赛1