Đề bài

HD chơi ~ n ~ game bóng rổ, sau mỗi lần chơi, số điểm HD ghi lại được tạo thành một dãy số ~ s_0, s_1, s_2, \ldots, s_{n-1} ~. Sau mỗi game thứ ~ i ~, HD sẽ kiểm tra xem anh ấy có phá vỡ kỷ lục điểm cao nhất hoặc kỷ lục điểm thấp nhất từ trước đến giờ hay không.

Yêu cầu:

Đếm số lần phá kỷ lục điểm cao nhất và số lần phá kỷ lục điểm thấp nhất của HD.

Dữ liệu vào:

• Dòng đầu chứa một số nguyên ~ n ~ (~ 1 \leq n \leq 1000 ~) là số lượng game HD đã chơi.
• Dòng tiếp theo chứa ~ n ~ số nguyên ~ s_0, s_1, s_2, \ldots, s_{n-1} ~ (~ 0 \leq s_i \leq 10^8 ~) là số điểm của HD.

Dữ liệu ra:

• Ghi hai số nguyên trên một dòng, lần lượt là:
  • Số lần phá kỷ lục điểm cao nhất.
  • Số lần phá kỷ lục điểm thấp nhất.

Ví dụ:

Input:

9
10 5 20 20 4 5 2 25 1

Output:

2 4

Input:

10
3 4 21 36 10 28 35 5 24 42

Output:

4 0

Giải thích bài toán. Đây là mô tả chi tiết cho từng test:

Test #1:

Phân tích:

• Phá kỷ lục cao nhất tại game: 2 (20 điểm), 7 (25 điểm) → Tổng cộng: 2 lần
• Phá kỷ lục thấp nhất tại game: 1 (5 điểm), 4 (4 điểm), 6 (2 điểm), 8 (1 điểm) → Tổng cộng: 4 lần

Kết quả: 2 4

Test #2:

Phân tích:

• Phá kỷ lục cao nhất tại game: 1 (4 điểm), 2 (21 điểm), 3 (36 điểm), 9 (42 điểm) → Tổng cộng: 4 lần
• Phá kỷ lục thấp nhất: Không có lần nào.

Kết quả: 4 0