깃발 회전

국기에는 흔히 세 줄 무늬가 쓰인다. 어떤 깃발은 줄무늬의 색과 순서가 완전히 같은데 90도 회전해 있을 뿐이다. 색 순서를 하나 정하면, 정사각형 격자의 각 행을 그 순서대로 칠해 깃발을 만들 수 있다. 같은 방식으로 각 열을 그 순서대로 칠하면 90도 회전한 것과 비슷한 깃발이 된다.

깃발 제작 회의를 준비하던 중, 한 깃발을 반시계 방향으로 90도 돌려 놓았어야 했는데 잘못 만들어졌다는 것을 알게 되었다. 정사각형 캔버스는 벽에 강력 접착제로 붙어 있어서 떼어서 돌릴 수 없다. 그래서 한 깃발을 다른 깃발로 바꾸는 데 얼마나 많은 작업이 드는지 알고 싶다. 1초에 $1 \times 1$ 칸 하나를 임의의 색으로 다시 칠할 수 있다. 깃발을 다시 칠하는 데 필요한 최소 시간(초)은 얼마인가? 첫 번째 예제 입력의 깃발(그림 F.1)은 34칸을 다시 칠해야 한다.

그림 F.1: 첫 번째 예제 입력에 대응하는 두 깃발. 색 1은 노랑, 2는 빨강, 3은 흰색, 1000은 파랑이다. 캔버스를 실제로 돌리지 않고 첫 번째 깃발을 반시계 방향으로 90도 회전해야 한다면 34칸을 다시 칠해야 한다.

첫 줄에 줄무늬의 개수를 나타내는 정수 $n$ ($1\leq n\leq 2 \cdot 10^5$)이 주어진다. 둘째 줄에는 줄무늬의 색을 나타내는 정수 $a$가 $n$개 주어진다 ($1\leq a\leq 10^9$).

깃발을 반시계 방향으로 90도 회전했을 때와 같아지도록 다시 칠해야 하는 칸의 수를 출력한다.