View Code of Problem 3818

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner in =new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			ArrayList<Integer> al = new ArrayList<Integer>();
			for(int i =0;i<n;i++) {
				al.add(in.nextInt());
			}
			Collections.sort(al);
			int q = in.nextInt();
			for(int i =0;i<q;i++) {
				int l = in.nextInt();
				int r = in.nextInt();
				System.out.print(al.get(l-1));	
			}
		}
	}
}