Cho mảng A[] gồm N phần tử bạn hãy tìm 2 số A[i] và A[j] trong mảng với A[i] = A[j] và i < j sao cho j - i đạt giá trị lớn nhất.

Ví dụ : A = [1, 2, 3, 1, 1, 5] thì cặp i = 0 và j = 4 là kết quả tốt nhất.

Bạn hãy tìm giá trị lớn nhất của j - i, nếu trong mảng không tồn tại cặp A[i] và A[j] (i < j) bằng nhau thì bạn hãy in ra 28tech.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Giới hạn

1≤N≤10^3

0≤A[i] ≤10^6

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

6
1 2 3 1 1 5

Output 01

4

Input 02

5
1 2 3 4 5

Output 02

28tech

Cho mảng A[], B[] gồm N phần tử và M phần tử bạn hãy xác định xem mỗi phần tử trong mảng A[] có xuất hiện trong mảng B[] hay không, nếu có in ra 1 ngược lại in ra 0.

Đầu vào

Dòng 1 là N và M

Dòng 2 là N số của mảng A[] viết cách nhau 1 dấu cách

Dòng 3 là M số của mảng B[] viết cách nhau 1 dấu cách

Giới hạn

1≤N, M≤10^5

0≤A[i] ,B[i]≤10^6

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

4 4
1 2 3 6
1 1 2 5

Output 01

1 1 0 0

Cho mảng A[] gồm N phần tử bạn hãy tính kết quả của biểu thức

S = (A[0]^0 + A[1]^1 + A[2]^2 + …. + A[N-1]^(N-1)) % 1000000007

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Giới hạn

1≤N≤10^3

0≤A[i] ≤10^6

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

3
2 1 5

Output 01

27

Input 02

16
2 2 4 8 4 8 8 4 7 2 5 0 8 2 6 7

Output 02

660967730

Cho mảng A[] gồm N phần tử và nhiều truy vấn, mỗi truy vấn yêu cầu bạn đếm số lượng giá trị khác nhau trong đoạn từ chỉ số 0 tới chỉ số K.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Dòng thứ 3 là số truy vấn Q

Q dòng tiếp theo mỗi dòng là 1 số nguyên K

Giới hạn

1≤N≤10^3

0≤A[i]≤10^6

1<=Q<=10000

0<=K<=N-1

Đầu ra

Đối với truy vấn hãy in ra kết quả trên từng dòng

Ví dụ :

Input 01

6
1 2 1 2 3 1
3
2
4
5

Output 01

2
3
3

Cho mảng A[] gồm N phần tử và nhiều truy vấn, mỗi truy vấn yêu cầu bạn đếm số lượng phần tử trong mảng là số nguyên tố trong đoạn chỉ số [L, R]

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Dòng thứ 3 là số truy vấn Q

Q dòng tiếp theo mỗi dòng là 2 chỉ số L, R

Giới hạn

1≤N≤10^3

0≤A[i] ≤10^6

1<=Q<=10000

0<=L<=R < N

Đầu ra

Đối với truy vấn hãy in ra kết quả trên từng dòng

Ví dụ :

Input 01

6
1 2 1 2 3 1
2
2 3
0 5

Output 01

1
3