### 问题描述 给定一个长度为 $n$ 的序列 $a$，以及 $q$ 次 询问，每次询问给定 $L$ 和 $R$ ，输出该区间内出现次数最多的数，若有多个数符合要求，输出较大的数。 ### 输入格式 第一行给定一个正整数 $n$ 。 第二行输入 $n$ 个数表示序列 $a$ 。 第三行输入一个正整数 $q$ 表示询问次数 。 接下来 $q$ 行，每行输入两个正整数表示 $L$ 和 $R$ 。 ### 输出格式 每次询问输出一个正整数，表示在该区间内出现的次数最多的数字。 ### 输入案例 ```text 5 1 1 2 2 3 4 1 1 1 3 1 5 2 4 ``` ### 样例输出 ```text 1 1 2 2 ``` ### 评测数据规模 对于 $50$% 的评测数据： $1\leq n \leq 200$，$-200 \leq a_i \leq 200$ ，$1\leq q \leq 200$，$1\leq L \leq R \leq n$。 对于 $100$% 的评测数据： $1\leq n \leq 2\times 10^5$，$-200 \leq a_i \leq 200$ ，$1\leq q \leq 2\times 10^5$，$1\leq L \leq R \leq n$。