모순이 되는 질문을 만나면 그 질문을 무시하고 다음 질문을 진행하는 것이 아니라,

바로 질문 진행을 끝내고 개수를 출력하더라고요.

순서대로 탐색하되, 중간 모순되는 질문을 무시할 수 있으면서 최대 개수를 출력하는 문제인 줄 알았네요.

아래 예제가 도움이 되길 바랍니다.