Nhập vào một mảng các số nguyên A có N phần tử, tìm phần tử là số nguyên tố đầu tiên trong mảng. Nếu có thì in ra vị trí của nó, nếu không có thì in ra NONE

Ràng buộc: ~0 < N \leq 10^6~; ~0 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N, dòng thứ 2 là N phần tử trong mảng A.

In ra vị trí của số nguyên tố đầu tiên trong mảng

Input 01:

5
5 1 4 6 3

Output 01:

1

Số nguyên tố đầu tiên trong mảng ở vị trí 1

Input 02:

6
1 4 1 4 1 8

Output 02:

NONE

Cho mảng A gồm N phần tử là số nguyên, tìm ước chung lớn nhất của tất cả các phần tử trong mảng (là số lớn nhất mà tất cả các số trong mảng đều chia hết)

Ràng buộc: ~1<=N<=10^6; 0<=A[i]<=10^6~

Input 01:

6
2 4 6 8 10 8

Output 01:

2

Input 02:

7
5 10 15 20 25 30 40

Output 02:

5

Nhập vào một mảng các số nguyên A có N phần tử, tìm phần tử lớn nhất đầu tiên trong mảng.

Ràng buộc: ~0 < N \leq 10^6~; ~-10^6 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

In phần tử lớn nhất đầu tiên trong mảng kèm theo vị trí của phần tử đó

Input 01:

5
6 1 4 6 3

Output 01:

6 1

Số 6 lớn nhất đầu tiên ở vị trí 4

Input 02:

6
1 3 1 4 1 7

Output 02:

7 6

Nhập vào một mảng các số nguyên A có N phần tử, tìm phần tử chính phương cuối cùng trong mảng. Nếu không có số chính phương nào thì in ra NONE

Ràng buộc: ~0 < N \leq 10^6~; ~0 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

In phần tử chính phương cuối cùng trong mảng kèm theo vị trí của phần tử đó

Input 01:

5
5 1 4 6 16

Output 01:

16 5

Số 16 ở vị trí 5

Input 02:

6
10 3 1 12 1 7

Output 02:

NONE

Sereja và Dima chơi một trò chơi. Luật chơi rất đơn giản. Người chơi có n lá bài xếp thành một hàng. Mỗi lá bài có một số, tất cả các số trên các lá bài đều khác nhau. Người chơi lần lượt chơi, Sereja đi trước. Trong lượt chơi của mình, một người chơi có thể lấy một lá bài: lá bài ngoài cùng bên trái trong một hàng, hoặc lá bài ngoài cùng bên phải. Trò chơi kết thúc khi không còn lá bài nào nữa. Người chơi nào có tổng số lớn nhất trên các lá bài của mình vào cuối trò chơi sẽ thắng.

Sereja và Dima đang tham lam. Mỗi người đều chọn lá bài có số lớn hơn trong lượt đi của mình.

Inna là bạn của Sereja và Dima. Cô ấy biết chiến lược mà các chàng trai đang sử dụng, vì vậy cô ấy muốn xác định điểm số cuối cùng, dựa trên trạng thái ban đầu của trò chơi. Hãy giúp cô ấy.

Định dạng đầu vào: Dòng đầu tiên chứa số nguyên n (1 ≤  n  ≤ 1000) — số lượng thẻ trên bàn. Dòng thứ hai chứa các số cách nhau bởi dấu cách trên các thẻ từ trái sang phải. Các số trên các thẻ là các số nguyên khác nhau từ 1 đến 1000.

Định dạng đầu ra: Trên một dòng, in ra hai số nguyên. Số đầu tiên là số điểm của Sereja khi kết thúc trò chơi, số thứ hai là số điểm của Dima khi kết thúc trò chơi.

Input 01:

4 
4 1 2 10

Output 01:

12 5

Input 02:

7 
1 2 3 4 5 6 7

Output 02:

16 12

Nhập vào một mảng các số nguyên A có N phần tử, in ra các phần tử là ước của phần tử đầu tiên trong mảng. Nếu không có thì in ra NONE

Ràng buộc: ~0 < N \leq 10^6~; ~-10^6 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

In ra các phần tử là ước của phần tử đầu tiên trong mảng trên một dòng, nếu không có thì in ra NONE

Input 01:

5
5 1 4 1 3

Output 01:

1 1

Số 1 là ước của phần tử đầu tiên là 5

Input 02:

6
1 3 5 4 6 7

Output 02:

NONE

Số 1 không có ước nào