Cho mảng A[] gồm N phần tử, bạn hãy liệt kê các vị trí xuất hiện của phần tử nhỏ nhất trong mảng. Vị trí được đánh số từ 1.

Đầu tiên bạn cần liệt kê các vị trí này từ trái qua phải, sau đó liệt kê các vị trí này từ phải qua trái

Đầ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

Dòng 1 in ra các vị trí số nhỏ nhất từ trái qua phải

Dòng 2 in ra các vị trí số nhỏ nhất từ phải qua trái

Ví dụ :

Input 01

6
1 2 3 1 2 1

Output 01

1 4 6
6 4 1

Cho mảng A[] gồm N phần tử bạn hãy đưa các phần tử chẵn về đầu mảng, lẻ về cuối mảng.

Các số chẵn lẻ bảo toàn vị trí xuất hiện ban đầu trong mảng.

Đầ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 mảng sau khi thay đổi

Ví dụ :

Input 01

8
1 3 7 2 5 6 8 4

Output 01

2 6 8 4 1 3 7 5

Cho mảng A[] gồm N phần tử bạn hãy thay đổi tất cả các phần tử trong mảng là số nguyên tố thành số 28 và in ra mảng sau khi thay đổi.

Đầ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 mảng sau khi thay đổi

Ví dụ :

Input 01

5
10 20 7 7 11

Output 01

10 20 28 28 28

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

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