Anomaly Mahjong 9

A mahjong tile (牌) comes in 34 kinds, with 4 copies of each kind, for 136 tiles in total. The kinds are as follows.

You are practicing by shuffling the tiles and laying them down one at a time. An anomaly then changed the tile kinds. Having learned that each kind has 4 copies, you resolved it.

A bigger anomaly is happening now. Besides the change in kinds, the number of tiles has grown, and up to $100\,000$ tiles will be laid. You did not notice the odd count. So you must check whether any kind appears 5 or more times, as before. Your memory $X$ is finite, so you can only remember the $X$ most recently laid tiles. In other words, to notice the anomaly, right after laying some tile, at least 5 of the $X$ tiles in your memory must be the same kind.

Find the minimum memory needed to notice the anomaly. If no memory size lets you notice it, print -1.

The first line contains $N$, the number of tiles to lay. $(1 \le N \le 100\,000)$

The second line contains the $N$ tiles in the order you lay them, separated by spaces. Every tile is one of the 34 kinds above.

Print the minimum memory needed to notice the anomaly. If you cannot notice it no matter how large your memory is, print -1.