区间中最大的数 (Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[]a=new int[n];
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
		n=sc.nextInt();
		for (int i = 0; i < n; i++) {
			int b1=sc.nextInt()-1;
			int b2=sc.nextInt()-1;
			int max=a[b1];
			for (int j =b1+1; j <=b2; j++) {
				if(a[j]>max) max=a[j];
			}
			System.out.println(max);
		}
   }
}