폭염 경보 세기

문제

옥상 기상 센서는 한 시간마다 기온을 기록한다. 33도 이상인 기록이 3개 이상 연달아 나오면 그 연속 구간 전체를 폭염 경보 한 번으로 친다. 연속 구간이 아무리 길어도 경보는 한 번이다. N개의 기록이 시간 순서대로 주어질 때 폭염 경보가 몇 번 있었는지, 그리고 가장 긴 경보 구간이 몇 시간이었는지 구하라.

입력

첫째 줄에 기록 수 N (1 ≤ N ≤ 50,000) 이 주어진다.

둘째 줄에 N개의 기온이 공백으로 구분되어 주어진다. 기온은 -30 이상 45 이하의 정수다.

출력

첫째 줄에 경보 횟수를, 둘째 줄에 가장 긴 경보 구간의 길이를 출력한다. 경보가 없었다면 둘째 줄에 0 을 출력한다.

9
30 33 34 35 32 33 33 40 41

2
4

5
33 33 20 33 33

0
0

출처: Devin.KR 자체 제작