Bài 10.2. Biến Động Nhiệt Độ - [Độ khó: Dễ]

Bạn đang phát triển một ứng dụng dự báo thời tiết mini. Một trong những tính năng cơ bản là phân tích sự thay đổi nhiệt độ theo từng ngày. Bạn muốn biết trong một chuỗi ngày nhất định, có bao nhiêu ngày nhiệt độ tăng so với ngày hôm trước, và nhiệt độ cao nhất trong cả chuỗi là bao nhiêu. Điều này giúp người dùng dễ dàng nắm bắt xu hướng thời tiết.

INPUT FORMAT

Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 365\)), là số ngày bạn muốn phân tích. Dòng thứ hai chứa \(N\) số nguyên \(T_1, T_2, \dots, T_N\) (\(-20 \le T_i \le 50\)), là nhiệt độ trung bình của từng ngày (theo độ C). Các nhiệt độ cách nhau bởi một dấu cách.

OUTPUT FORMAT

In ra hai số nguyên trên cùng một dòng, cách nhau bởi một dấu cách. Số đầu tiên là số ngày mà nhiệt độ tăng so với ngày hôm trước. Số thứ hai là nhiệt độ cao nhất được ghi nhận trong chuỗi \(N\) ngày.

Ví dụ:

Input:

7
18 20 19 22 22 25 21

Output:

3 25

Giải thích:

• Có 7 ngày với nhiệt độ: 18, 20, 19, 22, 22, 25, 21.
• So sánh từng ngày với ngày hôm trước:
  • Ngày 2 (20) > Ngày 1 (18): Tăng (1 ngày)
  • Ngày 3 (19) < Ngày 2 (20): Không tăng
  • Ngày 4 (22) > Ngày 3 (19): Tăng (2 ngày)
  • Ngày 5 (22) = Ngày 4 (22): Không tăng
  • Ngày 6 (25) > Ngày 5 (22): Tăng (3 ngày)
  • Ngày 7 (21) < Ngày 6 (25): Không tăng
• Tổng cộng có 3 ngày nhiệt độ tăng so với ngày hôm trước.
• Nhiệt độ cao nhất trong chuỗi là 25.
• Vậy, kết quả là 3 25.