View Code of Problem 134

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            int n=Integer.parseInt(scanner.nextLine());
            String[] s=scanner.nextLine().split(" ");
            int q= Integer.parseInt(scanner.nextLine());
            Num[] nums=new Num[n];
            for(int i=0;i<s.length;i++){
                Main.Num num=new Main().new Num();
                num.v=Integer.parseInt(s[i]);
                num.l=i=1;
                nums[i]=num;
            }
            Arrays.sort(nums);
            for(int i=0;i<q;i++){
                String[] strings=scanner.nextLine().split(" ");
                int l= Integer.parseInt(strings[0]);
                int r=Integer.parseInt(strings[1]);
                if(nums[i].l>=l&&nums[i].l<=r){
                    System.out.println(nums[i].v);
                    break;
                }
            }
        }
    }

    class Num implements Comparable{
        int v;
        int l;

        @Override
        public int compareTo(Object o) {
            Num n= (Num) o;
            return this.v-n.v;
        }
    }
}