이변마작 1

마작의 패牌는 $34$종류의 패가 각각 $4$장씩, 총 $136$장으로 이루어져 있습니다. 패의 종류는 다음과 같습니다.

여러분은 마작패의 모양을 익히기 위해 마작패를 섞어 하나씩 놓아보고 있습니다. 하지만 여러분이 아직 모르고 있는 사실이 하나 있습니다. 바로 마작패들에 이변이 일어나고 있다는 것입니다.

마작에는 같은 종류의 패가 $4$장씩 존재하지만, 이변이 일어난 마작패는 종류가 바뀌기 때문에 경우에 따라서는 같은 종류의 패가 $5$장 이상이 되는 것도 가능합니다.

여러분은 마작패를 늘어놓다가 같은 마작패가 $5$장 이상 나왔을 때 이변을 눈치채고 해결해야 합니다. 이변을 눈치챌 수 있는 시점을 구해 주세요.

첫 번째 줄에 늘어놓을 마작패의 개수 $N$이 주어집니다. $(1 \le N \le 136)$

두 번째 줄에 $N$장의 마작패의 종류가 놓아볼 순서대로 공백으로 구분되어 주어집니다. 입력으로 주어지는 모든 마작패는 위에서 설명한 $34$종 중 하나입니다.

$i$번째 패를 놓은 이후에 이변을 눈치챌 수 있다면 $i$를 출력합니다. 패를 끝까지 늘어놓아도 이변을 눈치채지 못한다면, 대신 0을 출력합니다.