Đếm Phút Chốt Đơn Kỷ Lục TikTok Shop

Mô tả

Chị Hồng mỗi tối đều mở phiên livestream trên TikTok Shop để bán mắm nhĩ Phú Quốc. Trong phiên phát sóng kéo dài $n$ phút, chị ghi lại số lượng đơn hàng được chốt trong từng phút đó. Khi tắt máy, chị muốn biết: phút bận rộn nhất đã chốt được bao nhiêu đơn, và có tất cả bao nhiêu phút cũng đạt đúng con số kỷ lục tuyệt đối này. Hãy giúp chị Hồng tìm ra câu trả lời.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 1000$) — số phút của phiên livestream.
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \dots, a_n$, mỗi số cách nhau một khoảng trắng — số đơn hàng chốt được trong từng phút ().

Đầu ra

• In ra hai số nguyên cách nhau một khoảng trắng: số đơn lớn nhất trong phiên livestream, và số phút đạt đúng mức đơn lớn nhất đó.

Ràng buộc

• $1 \le n \le 1000$.
• $0 \le a_i \le 1000$ với mọi $i$.

Ví dụ

Ví dụ 1:

• Đầu vào:

7 12 5 12 8 12 3 12

• Đầu ra:

12 4

• Giải thích: Quét qua mảng, số đơn lớn nhất là 12. Phân tiếp, thấy 12 xuất hiện đúng 4 lần tại các vị trí 1, 3, 5 và 7. Vậy đáp án là 12 và 4.

Ví dụ 2:

• Đầu vào:

5 0 0 0 0 0

• Đầu ra:

0 5

• Giải thích: Cả 5 phút chị Hồng đều không chốt được đơn nào. Số đơn lớn nhất là 0 và toàn bộ 5 phút đều đạt mức này, nên kết quả là 0 và 5.