问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数

虚拟化技术是云计算商业模式的基础，它也是推动云计算经济的核心技术。虚拟化是指使用虚拟化软件在计算机硬件上创建抽象层，将单个计算机的硬件元素（包括处理器、内存、存储器等）分成多个虚拟计算机(VM)，每个VM都运行自己的操作系统(OS)，类似于独立的计算机。这样虚拟化技术能让一台服务器变成几台甚至上百台互相隔离的虚拟服务器，不再受限于物理上的界限，而是让CPU、内存、存储、I/O等硬件变成可以动态管理的“资源池”，从而提高资源的利用率，简化系统管理，实现服务器整合池化，让IT对业务的变化更具适应力。虚拟化能够提高企业资源运营效率，节约能耗，降低经济成本和空间浪费。

虚拟化技术是云计算商业模式的基础，它也是推动云计算经济的核心技术。虚拟化是指使用虚拟化软件在计算机硬件上创建抽象层，将单个计算机的硬件元素（包括处理器、内存、存储器等）分成多个虚拟计算机(VM)，每个VM都运行自己的操作系统(OS)，类似于独立的计算机。这样虚拟化技术能让一台服务器变成几台甚至上百台互相隔离的虚拟服务器，不再受限于物理上的界限，而是让CPU、内存、存储、I/O等硬件变成可以动态管理的“资源池”，从而提高资源的利用率，简化系统管理，实现服务器整合池化，让IT对业务的变化更具适应力。虚拟化能够提高企业资源运营效率，节约能耗，降低经济成本和空间浪费。