Tại hành tinh Alpha, việc bầu thủ lĩnh được quyết định qua một đợt bỏ phiếu. Hệ thống lưu trữ N phiếu bầu, mỗi phiếu ghi mã số của ứng viên đó. Người đắc cử là người có số phiếu bầu cao nhất. Trong trường hợp có nhiều người hòa nhau ở vị trí cao nhất, tức là cùng có số phiếu bằng nhau và nhiều nhất, luật của hành tinh sẽ ưu tiên ứng viên có mã số nhỏ hơn. Hãy tìm ra mã số của vị thủ lĩnh mới.

Input:

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

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

Output: Mã số của người đắc cử.

Ví dụ:

Input:

6
2 1 2 3 1 4

Output:

1

Lõi phòng thủ mạng của hệ thống điện toán yêu cầu mã truy cập phải đạt độ bảo mật mức độ 1: Độ dài ít nhất 8 ký tự, chứa ít nhất 1 chữ số, 1 chữ in hoa và 1 chữ in thường. Kỹ sư trưởng đang gõ dở dang một mã truy cập S thì bị hệ thống cảnh báo lỗi. Để không mất thời gian xóa đi gõ lại, kỹ sư này muốn biết mình cần gõ thêm ít nhất bao nhiêu thao tác trên bàn phím nữa để đoạn mã đang xấu xí kia trở thành mã đạt chuẩn?

Input: Dòng chứa xâu S (Độ dài <= 100).

Output: Số lượng thao tác cần thêm ít nhất.

Ví dụ:

Input:

aB1

Output:

5

Trạm không gian Gateway chỉ có một cửa neo đậu duy nhất, nhưng hôm nay có tới N phi thuyền cần cập bến. Việc bốc dỡ hàng của phi thuyền i đã được lên lịch trước là bắt đầu từ giờ Si và hoàn thành tháo dỡ tại giờ Ei. Để tránh va chạm, trạm không gian không thể phục vụ 2 phi thuyền cùng lúc. Là người điều phối, bạn cần cấp phép cho bao nhiêu phi thuyền để hoạt động của trạm đạt hiệu suất cao nhất (tiếp nhận được nhiều phi thuyền nhất)?

Input:

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

N dòng tiếp theo: Hai số nguyên Si, Ei (1 <= Si < Ei <= 10^9).

Output: Số lượng phi thuyền được phục vụ tối đa.

Ví dụ:

Input:

3
1 3
2 5
4 6

Output:

2

Để gửi tín hiệu từ mặt đất lên vệ tinh xa xôi nhất, chúng ta có N trạm phát sóng tầm trung. Tần số hoạt động của trạm thứ i là A_i. Tín hiệu chỉ có thể truyền theo một chiều (từ trạm index thấp đến trạm index cao hơn) và chỉ hoạt động nếu trạm nhận có tần số lớn hơn hoàn toàn trạm phát (để không gây nhiễu sóng). Bạn cần chọn ra một tuyến truyền tin dài nhất, qua nhiều trạm nhất có thể để tăng phạm vi phủ sóng.

Input:

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

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

Output: Số lượng trạm lớn nhất có thể kết nối.

Ví dụ:

Input:

6
1 10 20 2 3 4

Output:

4