우유 축제

영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 까다로워서 우유를 마시는 순서를 스스로 정해 두었다.

1. 맨 처음에는 딸기우유를 한 팩 마신다.
2. 딸기우유를 마신 다음에는 초코우유를 한 팩 마신다.
3. 초코우유를 마신 다음에는 바나나우유를 한 팩 마신다.
4. 바나나우유를 마신 다음에는 다시 딸기우유를 한 팩 마신다.

우유 축제가 열리는 우유 거리에는 우유 가게가 일렬로 늘어서 있다. 각 가게는 딸기우유, 초코우유, 바나나우유 가운데 한 종류만 판다.

영학이는 거리의 시작에서 끝까지 한 방향으로 걸으면서 우유를 사 먹으려고 한다. 가게 앞에 설 때마다 우유를 한 팩 사서 마시거나, 사지 않고 지나친다. 거리에 사람이 많아서 한 번 지나친 가게로는 되돌아갈 수 없다.

영학이가 마실 수 있는 우유의 최대 개수를 구하여라.

첫째 줄에 우유 가게의 수 $N$이 주어진다. ($1 \le N \le 1000$)

둘째 줄에 거리의 시작부터 끝까지 순서대로 가게 정보가 정수 $N$개로 주어진다. 0은 딸기우유만 파는 가게, 1은 초코우유만 파는 가게, 2는 바나나우유만 파는 가게를 뜻한다. 0, 1, 2가 아닌 정수는 주어지지 않는다.

영학이가 마실 수 있는 우유의 최대 개수를 출력한다.