using
System;
class
GFG {
static
readonly
int
MAXN = 1000005;
static
int
[] even =
new
int
[MAXN];
static
int
[] odd =
new
int
[MAXN];
static
void
precompute(
int
[] arr,
int
n)
{
for
(
int
i = 0; i < n; i++) {
if
(arr[i] % 2 == 1)
odd[i] = 1;
if
(arr[i] % 2 == 0)
even[i] = 1;
}
for
(
int
i = 1; i < n; i++) {
even[i] = even[i] + even[i - 1];
odd[i] = odd[i] + odd[i - 1];
}
}
static
bool
isOdd(
int
L,
int
R)
{
int
cnt = odd[R];
if
(L > 0)
cnt -= odd[L - 1];
if
(cnt == R - L + 1)
return
true
;
return
false
;
}
static
void
performQueries(
int
[] a,
int
n,
int
[, ] q,
int
m)
{
precompute(a, n);
for
(
int
i = 0; i < m; i++) {
int
L = q[i, 0], R = q[i, 1];
if
(isOdd(L, R))
Console.WriteLine(
"Odd"
);
else
Console.WriteLine(
"Even"
);
}
}
public
static
void
Main(String[] args)
{
int
[] a = { 2, 1, 5, 7, 6, 8, 9 };
int
n = a.Length;
int
[, ] q
= { { 0, 2 }, { 1, 2 }, { 2, 3 }, { 3, 6 } };
int
m = q.GetLength(0);
performQueries(a, n, q, m);
}
}