Cho một mảng N phần tử. Bạn hãy biến đổi mảng này bằng quy tắc: Thay thế mỗi phần tử A_i bằng phần tử có giá trị lớn nhất nằm ở bên phải của nó (từ vị trí i+1 đến N). Đối với phần tử cuối cùng của mảng, do không có phần tử nào bên phải, hãy thay nó bằng -1. In ra mảng sau khi biến đổi.

Input:

Dòng 1: N (1 <= N <= 10^5).

Dòng 2: N số nguyên Ai (0 <= Ai <= 10^9).

Output: In ra mảng kết quả trên một dòng.

Ví dụ:

Input:

6
16 17 4 3 5 2

Output:

17 5 5 5 2 -1

Một số tự nhiên được gọi là Số Phong Phú (Abundant Number) nếu tổng các ước số thực sự của nó (không tính chính nó) lớn hơn chính nó. Ví dụ: 12 là số phong phú vì 1 + 2 + 3 + 4 + 6 = 16 > 12. Cho hai số L và R, hãy đếm xem có bao nhiêu số phong phú nằm trong đoạn từ L đến R.

Input: Hai số nguyên L, R (1 <= L <= R <= 10^5).

Output: Số lượng số phong phú trong đoạn.

Ví dụ:

Input:

10 15

Output:

1

(Giải thích: Chỉ có số 12 là số phong phú).

Dọc theo tuyến đường sắt có N trạm phát sóng. Trạm thứ i có thể phủ sóng một đoạn từ kilomet thứ Li đến kilomet thứ Ri. Hãy tìm tọa độ kilomet nguyên nào trên tuyến đường được phủ sóng bởi nhiều trạm phát nhất. Nếu có nhiều tọa độ cùng đạt mức phủ sóng lớn nhất, in ra tọa độ nhỏ nhất.

Input:

Dòng 1: N (1 <= N <= 10^5).

N dòng tiếp theo: Li, Ri (1 <= Li <= Ri <= 10^5).

Output: Tọa độ có nhiều trạm phủ sóng nhất.

Ví dụ:

Input:

3
1 5
2 8
4 6

Output:

4

(Giải thích: Tại tọa độ 4 và 5, cả 3 trạm đều phủ sóng. Số nhỏ nhất là 4).

Cho hai xâu S1 và S2. Bạn cần biến đổi xâu S1 thành xâu S2 bằng cách sử dụng 3 thao tác: Chèn 1 ký tự, Xóa 1 ký tự, hoặc Thay thế 1 ký tự bằng 1 ký tự khác. Mỗi thao tác tốn 1 đơn vị chi phí. Hãy tính chi phí tối thiểu để thực hiện việc biến đổi này.

Input:

Dòng 1: Xâu S1 (độ dài <= 2000).

Dòng 2: Xâu S2 (độ dài <= 2000).

Output: Chi phí biến đổi tối thiểu.

Ví dụ:

Input:

kitten
sitting

Output:

3

(Giải thích: Thay k -> s; Thay e -> i; Chèn g vào cuối).