33043번 - 이변마작 9

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

모양	이름
	만수패萬數牌
패에 쓰여 있는 한자에 따라 1m, 2m, 3m, 4m, 5m, 6m, 7m, 8m, 9m으로 총 $9$개의 종류가 있습니다.
	통수패筒數牌
패에 그려져 있는 바퀴의 개수에 따라 1p, 2p, 3p, 4p, 5p, 6p, 7p, 8p, 9p로 총 $9$개의 종류가 있습니다.
	삭수패索數牌
패에 그려져 있는 대나무의 개수에 따라 1s, 2s, 3s, 4s, 5s, 6s, 7s, 8s, 9s로 총 $9$개의 종류가 있습니다.
	자패字牌
패에 쓰여 있는 글자의 종류에 따라 1z, 2z, 3z, 4z, 5z, 6z, 7z로 총 $7$개의 종류가 있습니다.

여러분은 마작패의 모양을 익히기 위해 마작패를 섞어 하나씩 놓아보고 있었습니다. 그러던 도중 마작패의 종류가 바뀌는 이변이 일어났지만, 같은 종류의 패가 $4$장씩 존재한다는 사실을 익힌 여러분은 이변을 성공적으로 해결하였습니다.

이번에는 더 큰 이변이 일어나고 있습니다! 마작패의 종류가 바뀌는 이변에 더해서, 마작패가 늘어나 최대 $100\,000$장의 마작패가 쌓이게 되었습니다.

하지만 안타깝게도 여러분은 늘어난 마작패의 개수에서 이상함을 눈치채지 못했습니다. 그래서 이전처럼 같은 종류의 패가 $5$장 이상 나오는지 확인하여 이변을 해결해야 하는데, 여러분의 기억력 $X$는 유한하기 때문에 가장 최근에 놓은 $X$장의 패만을 기억할 수 있습니다. 다시 말해, 여러분이 이변을 눈치채려면 어떤 패를 놓은 직후에 여러분의 기억 속에 있는 $X$장의 패 중에서 같은 종류의 패가 $5$장 이상 있어야 합니다.

이변을 눈치채기 위해 필요한 최소 기억력을 구해 주세요.

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

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

이변을 눈치채기 위해 필요한 최소 기억력을 출력합니다. 아무리 기억력이 좋아도 이변을 눈치챌 수 없다면, 대신 -1을 출력합니다.