Електронний пристрій
Limits: 2 sec., 256 MiB
Одному визначному вченому майже вдалося побудувати новий електронний пристрій визначення поведінки погоди. Йому потрібна програма, яка б дозволяла аналізувати вміст результатів дослідження. Ваше завдання — допомогти йому.
Результати — це послідовність чисел (нуль або один). Вам потрібно дати відповідь чи всі числа рівні між \(і\)-тим та \(j\)-тим елементами послідовності включно.
Input
У першому рядку задано одне ціле число \(n\) — кількість елементів послідовності.
У другому рядку задано \(n\) чисел — елементи послідовності.
У третьому рядку задано одне ціле число \(m\) — кількість запитань.
У наступних \(m\) рядках задано по два цілих числа \(і\) та \(j\).
Output
Потрібно вивести \(m\) чисел по одному в рядку — 1 в разі ствердної відповіді на запитання і 0 в протилежному випадку.
Constraints
\(0 < n \le 3 \cdot 10^5\),
\(0 < m \le 5 \cdot 10^4\).
Samples
Input (stdin) | Output (stdout) |
---|---|
10 1 0 0 1 0 0 0 1 1 1 4 1 3 2 3 8 10 5 8 | 0 1 1 0 |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|