Nhập vào một mảng A gồm các số nguyên có N phần tử, hãy chuyển các số dương lên đầu mảng theo cách làm xáo trộn ít nhất.

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:

5
-1 2 -3 4 5

Output 01:

5 2 4 -3 -1

Input 02:

5
1 2 -2 3 -5

Output 02:

1 2 3 -2 -5

Một số được coi là số đẹp nếu nó có các chữ số không giảm từ trái qua phải hoặc không tăng từ trái qua phải, ví dụ số 1233333345 là số không giảm, số 5555555543 là số không tăng. Hãy viết chương trình kiểm tra số nguyên dương N cho trước có phải là số đẹp hay không? Nếu là số đẹp in ra YES, ngược lại in ra NO.

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

Input 01:

1233333345

Ouput 01:

YES

Input 02:

5555555543

Ouput 02:

YES

Input 03:

12343

Ouput 03:

NO

Tính tổng sau sử dụng đệ qui: S=1+1/2+1/3+….+1/n

Lưu ý: Kết quả lấy 2 chữ số sau phần thập phân

Ví dụ:

Input:

2

Output:

1.50

Trong một cuộc bầu cử lớp trưởng, các ứng viên được đánh số. Mảng A gồm N phần tử ghi lại phiếu bầu, trong đó A[i] là mã số của ứng viên được chọn trong phiếu thứ i. Hãy tìm mã số của ứng viên nhận được nhiều phiếu bầu nhất. Nếu có nhiều người cùng số phiếu cao nhất, in ra người có mã số nhỏ nhất.

Dữ liệu vào:

Dòng đầu chứa số nguyên N.

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra:

Mã số của ứng viên chiến thắng.

Giới hạn:

1 <= N <= 10^5

1 <= A[i] <= 10^9

Ví dụ 1:

Input:

6 
1 2 2 1 3 1

Output:

1

Ví dụ 2:

Input:

4 
5 2 5 2

Output:

2

(Giải thích: 2 và 5 đều xuất hiện 2 lần, nhưng 2 nhỏ hơn 5 nên in 2)

Cho mảng a gồm n phăn tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng nhỏ hơn k.

Định dạng đầu vào: Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng

Ràng buộc: 2<=п<=10^6; 1<=k<=10^6; 0<=a(i)<=10^6;

Định dạng đầu ra: In ra số lượng cặp số có tổng bằng k

Input:

4 5
2 2 2 2

Output:

6