문제에 나와 있는 예제와 같이 테스트해보시면 어떤 조건으로 풀 수 있을 지 감이 오실 것 같아서 몇개 올려봅니다.

#1

5
1
-1
1
-1
1

#1 ans

1
-1
1
-1
1

#2

5
1
0
2
-1
3

#2 ans

1
0
1
0
1

#3

5
4
0
3
1
2

#3 ans

4
0
3
1
2

#4

1

100

#4 ans

100