Gom Cụm Cảnh Báo Nhiệt Độ Server

Mô tả

Tại Trung tâm dữ liệu FPT Data Center, mỗi dải server đều được gắn cảm biến nhiệt chạy liên tục. Khi nhiệt độ vượt ngưỡng an toàn, hệ thống sẽ tự động ghi một dòng cảnh báo vào nhật ký. Một "cụm sự cố" được định nghĩa là một dãy các dòng cảnh báo xuất hiện liên tiếp, không bị ngắt quãng bởi bất kỳ dòng nào ghi trạng thái "ổn định".

Ví dụ, nếu nhật ký trong một ca trực là: cảnh báo, cảnh báo, ổn định, cảnh báo, thì ta có hai cụm sự cố. Cụm thứ nhất có 2 dòng cảnh báo, cụm thứ hai có 1 dòng.

Trưởng ca trực muốn bạn viết một chương trình tự động phân tích nhật ký để trả về hai thông tin:

1. Tổng số cụm sự cố xuất hiện trong ca trực.
2. Kích thước của cụm sự cố lớn nhất (số dòng cảnh báo liên tiếp nhiều nhất).

Nếu nhật ký không chứa cảnh báo nào, số cụm là 0 và kích thước cụm lớn nhất cũng là 0.

Đầu vào

• Dòng đầu tiên: số nguyên n — số dòng nhật ký trong ca trực.
• Dòng thứ hai: n số nguyên cách nhau bởi khoảng trắng, mỗi số là 1 (cảnh báo) hoặc 0 (ổn định).

Đầu ra

• In ra trên một dòng duy nhất hai số nguyên cách nhau bởi khoảng trắng: tổng số cụm sự cố và kích thước cụm lớn nhất.

Ràng buộc

• $1 \le n \le 10^5$
• Mỗi phần tử trong mảng chỉ nhận giá trị 0 hoặc 1.

Ví dụ

Ví dụ 1:

Đầu vào:

7 1 1 0 1 1 1 0

Đầu ra:

2 3

Giải thích: Nhật ký có 7 dòng. Dòng 1-2 là cảnh báo liên tiếp tạo cụm thứ nhất (kích thước 2). Dòng 3 ổn định nên cụm bị ngắt. Dòng 4-6 là cảnh báo liên tiếp tạo cụm thứ hai (kích thước 3). Dòng 7 ổn định. Tổng cộng có 2 cụm, cụm lớn nhất có 3 dòng cảnh báo.

Ví dụ 2:

Đầu vào:

4 0 0 0 0

Đầu ra:

0 0

Giải thích: Không có cảnh báo nào, nên không có cụm sự cố nào cả.