Nhập vào một mảng A các số nguyên có N phần tử, tìm số hạng âm lớn nhất của mảng và chỉ số của nó. Nếu có nhiều số hạng âm thỏa mãn thì in ra chỉ số ở vị trí đầu tiên.

Dòng thứ nhất Nhập N, từ dòng thứ 2 sẽ lần lượt nhập N phần tử của mảng A

In ra phần tử âm lớn nhất và vị trí của nó trong mảng A

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

Input 01:

9
4 -3 4 -2 -2 4 2 3 4

Output 01:

-2 4

Số âm lớn nhất ở vị trí đầu tiên là số -2 và ở vị trí thứ 4 trong mảng

Input 02:

11
4 -3 4 -2 -2 4 2 3 4 -1 -1

Output 02:

-1 10

Khi viết 1 số nguyên dương quá lớn, người ta thường thêm các dấu phẩy vào giữa các chữ số cho dễ đọc, ví dụ số N = 123456789 được viết thành 123,456,789, N = 12345 được viết thành 12,345. Nhiệm vụ của bạn là thêm dấu phẩy vào số N

Đầu ra: In ra N sau khi thêm dấu phẩy

Ràng buộc: ~1 \leq N \leq 10^{64}~

Input:

123456789

Output:

123,456,789

Xây dựng chương trình in ra các số hoàn hảo trong khoảng 1 đến 500 (số hoàn hảo là số có tổng các ước của số đó trừ chính nó bằng chính số đó, ví dụ số 28 có các ước là 1, 2, 4, 7, 14 và tổng 1 + 2 + 4 + 7 + 14 là số hoàn hảo.

Output:

6 28 496

Trong một liên hoan phim, n bộ phim sẽ được chiếu. Bạn biết thời gian bắt dầu và kết thúc của mỗi bộ phim. Số lượng phim tối đa bạn có thế xem toàn bộ là bao nhiều? Biết rằng nếu thời gian kết thúc của bộ phim trước bằng hoặc nhỏ hơn thời gian bắt đầu của bộ phim sau thì bạn có thể xem cả 2 phim này.

Định dạng đầu vào: Dòng nhập đầu tiên có số nguyên n là số lượng phim. Sau đó, có n dòng mô tả các bộ phim. Mỗi dòng có hai số nguyên a và b là thời gian bắt đầu và kết thúc của một bộ phim.

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 phim tối đa.

Input:

3
3 5
4 6
2 4

Output:

2