문제
스치로폴로 만든 컵에서 물이 새고 있다. 자세히 보니 바닥에 표시된 일직선에 구멍이 뚤려진 것을 확인했다. 컵의 바닥에 표시된 일직선 위에 물이 스며드는 구멍(0)과 막힌 부분(1)이 입력으로 주어질 때 물이 새는 구멍의 위치를 출력하시오. 단, 물이 새는 구멍이 여러 개인 경우는 처음에 오는 구멍의 위치만 출력하며, 2번째 줄에 입력값을 그대로 다시 출력해야 한다. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 \(N\)이 주어진다.
- 둘째 줄에 \(A_1\)부터 \(A_N\)까지가 공백 하나로 구분되어 주어진다.
- 입력되는 값은 모두 정수이다.
- \(1 \le N \le 100\)
- \(A_i \in \{0, 1\}\)
출력
다음 형식으로 출력한다.
첫째 줄에 구멍의 위치를 출력한다. 위치는 맨 왼쪽에서 1부터 시작하며, 물이 새는 구멍이 여러 개인 경우는 처음에 오는 구멍의 위치만 출력한다. 만약, 구멍이 없으면 -1를 출력한다.
둘째 줄에 입력받은 배열 \(N\)개 원소를 입력 순서대로 공백 하나로 구분하여 출력한다.
예시 1
입력
5
1 1 0 1 1
출력
3
1 1 0 1 1
설명
첫번째 원소의 위치를 1로 가정할때 3번째 위치에 구멍이 있다. 따라서, 첫번째 줄에 3, 두번째 줄에 입력값 전체를 출력한다.
예시 2
입력
3
1 1 1
출력
-1
1 1 1
설명
구멍이 존재하지 않으므로 첫번째 줄에 -1를 출력한다. 두번째 출에는 입력값을 그대로 출력한다.
예시 3
입력
7
1 1 1 0 0 0 1
출력
4