문제
캠핑 일정표에는 맑음(1)과 흐림(0)이 날마다 적혀 있다. 텐트를 치기 좋은 연속 맑은 날이 최대 며칠인지 알아야 한다. 날 수 \(N\)과 \(N\)개의 날씨 기록 \(A_i\)가 주어진다. 맑음이 연속으로 이어진 가장 긴 길이와, 기록 전체를 출력하시오. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 \(N\)이 주어진다.
- 둘째 줄에 \(A_1\)부터 \(A_N\)까지가 공백 하나로 구분되어 주어진다.
- 입력되는 값은 모두 정수이다.
- \(1 \le N \le 100\)
- \(A_i \in \{0, 1\}\)
출력
다음 형식으로 출력한다.
첫째 줄에 맑음이 연속으로 이어진 가장 긴 길이를 출력한다.
둘째 줄에 입력받은 날씨 기록 \(N\)개를 입력 순서대로 공백 하나로 구분하여 출력한다.
예시 1
입력
5
1 1 0 1 1
출력
2
1 1 0 1 1
설명
맑음(1)이 연속으로 이어지는 구간 중 가장 긴 길이를 구한다.
예시 2
입력
7
0 1 1 1 1 0 1
출력
4
0 1 1 1 1 0 1
예시 3
입력
3
0 0 0
출력
0
0 0 0