import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = sc.nextInt();
        int[] a = new int[n+1];
        for (int i = 1; i <= n ; i++) {
            a[i] = sc.nextInt();
        }
        int m = sc.nextInt();

        while(m-- > 0){
            int s = sc.nextInt();
            int e = sc.nextInt();
            String temp1="", temp2="";
            for (int i = s; i <= e ; i++) {
                temp1 += a[i];
            }
            for (int i = e; i >= s ; i--) {
                temp2 += a[i];
            }
            bw.write((temp1.equals(temp2)) ? "1\n" : "0\n");
           




        }
        bw.flush();
        bw.close();
    }
}