#CCBOTPBA0000014. Số ngày đủ nhiệt độ (Days in Temperature Range)

Số ngày đủ nhiệt độ (Days in Temperature Range)

Số ngày đủ nhiệt độ (Days in Temperature Range)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho nhiệt độ nguyên của n ngày liên tiếp. Một ngày đạt chuẩn nếu 20 ≤ t ≤ 30 (bao gồm cả hai đầu). Hãy tìm (1) tổng số ngày đạt chuẩn và (2) độ dài lớn nhất của một đoạn ngày liên tiếp đều đạt chuẩn. Nếu không có ngày nào đạt, độ dài lớn nhất là 0.

Input

Số nguyên n theo sau bởi đúng n nhiệt độ nguyên.

Output

In hai số nguyên dem dai_nhat cách nhau một dấu cách.

Subtask

  • Subtask 1 (20%): 1 ≤ n ≤ 10; -50 ≤ t ≤ 60.

  • Subtask 2 (30%): 1 ≤ n ≤ 100; -50 ≤ t ≤ 60.

  • Subtask 3 (50%): 1 ≤ n ≤ 365; -50 ≤ t ≤ 60.

Ví dụ

Ví dụ 1

Input:

7
19 20 21 31 29 30 20

Output:

5 3

Giải thích: Các ngày đạt là 2,3,5,6,7; đoạn liên tiếp dài nhất có 3 ngày.

Ví dụ 2

Input:

3
-1 19 31

Output:

0 0

Giải thích: Không có ngày nào trong đoạn [20,30].