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ử có giá trị bằng chỉ số của chính nó trong mảng (chỉ số tính từ 0), nếu không có thì in ra NONE. Ví dụ phần tử có giá trị là 2 ở chỉ số 2 thì bạn hãy in ra.

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.

Input 01:

10
5 1 4 3 4 -2 1 7 -3 10

Output 01:

1 3 4 7

Input 02:

10
5 2 4 4 5 -2 1 8 -3 10

Output 01:

NONE

Kiểm tra xem một số nguyên không âm N có chia hết cho 25 hay không? Số chia hết cho 25 nếu nó có 2 chữ sổ tận cùng là 2 số 0 hoặc là số chia hết cho 25.

Ràng buộc: N có không quá 1000 chữ số.

In ra YES nếu N chia hết cho 25, ngược lại in ra NO.

Input:

150

Output:

YES

Xây dựng chương trình kiểm tra một số nguyên N là nguyên tố hay không, nếu là số nguyên tố thì trả về YES còn không phải trả về NO

Ràng buộc: ~0 \leq N \leq 10^{18}~

Input 01:

2

Output 01:

YES

Input 02:

1

Output 02:

NO

Input 03:

10

Output 03:

NO

Input 04:

1000000007

Output 04:

YES

Bạn được cho biết thời gian đến và đi của n khách hàng trong một nhà hàng. Số lượng khách hàng có mặt tại cửa hàng ở 1 thời điểm nhiều nhất là bao nhiêu?

Định dạng đầu vào: Dòng nhập dầu tiên có số nguyên n là số lượng khách hàng. Sau đó, có n dòng mô tả khách hàng. Mỗi dòng có hai số nguyên a và b là thời gian đến và đi của một khách hàng. Bạn có thể cho răng tất cả thời gian đến và đi là khác nhau.

Ràng buộc: 1 <= n, m ≤ 2.10^5; 1 ≤ a, b ≤ 10^9

Định dạng đầu ra: In một số nguyên là số lượng khách hàng tối đa.

Input:

3
5 8
2 4
3 9

Output:

2