RBY 팡!

공 $N$개가 세로로 한 줄로 붙어 있고, 각 공의 색은 R(빨강), B(파랑), Y(노랑) 중 하나입니다.

플레이어는 공 하나를 골라 그 색을 다른 색으로 바꿀 수 있습니다. 색을 바꾼 뒤 같은 색의 공이 세로로 $4$개 이상 연속되면, 그 연속된 공들은 모두 한꺼번에 팡! 하고 터져 사라집니다. 공이 터진 자리는 위아래에 남은 공들이 서로 붙어 다시 하나의 세로줄이 되고, 이렇게 붙는 과정에서 또다시 같은 색의 공이 $4$개 이상 연속되면 그 공들도 연쇄적으로 팡! 하고 터집니다. 이 연쇄는 같은 색이 $4$개 이상 연속되는 곳이 더 이상 없을 때까지 반복됩니다.

목표는 색을 딱 한 번 바꾼 뒤, 연쇄적인 팡!이 모두 끝났을 때 사라지지 않고 남아 있는 공의 개수를 최소로 만드는 것입니다.

예를 들어 아래 그림의 왼쪽 상태에서 위에서 $6$번째 공의 색을 노랑에서 파랑으로 바꾸면 파랑 공 $5$개가 연속되어 팡! 하고 터집니다. 이어서 빨강 공 $4$개가 연쇄적으로 팡! 하고 터지므로, 결국 $3$개의 공만 남습니다.

처음 상태에서 공 $N$개의 색이 주어질 때, 공 하나의 색만 바꿔서 연쇄적인 팡!이 끝난 뒤 남는 공의 최솟값 $M$을 구하세요.

단, 처음 상태에서는 같은 색의 공이 $4$개 이상 연속된 구간이 없음이 보장됩니다.

첫째 줄에 공의 개수 $N$ ($1 \le N \le 10000$)이 주어집니다.

이어지는 $N$개의 줄에 공의 색이 위에서부터 순서대로 한 줄에 하나씩 주어집니다. 색은 $1$, $2$, $3$ 중 하나이며 $1$은 빨강, $2$는 파랑, $3$은 노랑을 뜻합니다.

사라지지 않고 남는 공의 최솟값 $M$을 한 줄에 출력합니다.