축구공

1974년 FIFA 월드컵 공인구 '텔스타(Telstar)'는 검은색 정오각형 가죽 12조각과 흰색 정육각형 가죽 20조각으로 이루어져 있다. 각 오각형은 육각형 5개와 맞닿아 있고, 각 육각형은 오각형 3개, 육각형 3개와 맞닿아 있다.

원섭이는 이 축구공 위에서 가죽 조각들의 변을 따라, 자기 자신과 교차하지 않는 하나의 닫힌 다각형(고리)을 그렸다. 그리고 그 다각형 내부에 들어 있는 가죽 조각을 모두 초록색으로 칠했다.

원섭이가 그린 다각형의 정보가 주어질 때, 여전히 검은색인 조각의 수, 여전히 흰색인 조각의 수, 그리고 초록색으로 칠해진 조각의 수를 구하는 프로그램을 작성하시오.

첫째 줄에 다각형 꼭짓점의 개수 $n$이 주어진다. 둘째 줄에는 $n$개의 정수 $a_1, a_2, \dots, a_n$이 공백으로 구분되어 주어진다. 각 $a_i$는 $1$ 또는 $2$이며, 다각형의 $i$번째 꼭짓점에 맞닿은 가죽 조각 중 초록색(즉 다각형 내부)인 것의 개수를 뜻한다. 꼭짓점은 다각형을 따라 순서대로 주어지며, $n$번째 꼭짓점과 첫 번째 꼭짓점을 잇는 변은 항상 두 육각형이 맞닿은 변 위에 있다.

첫째 줄에 검은색 가죽 조각의 개수, 흰색 가죽 조각의 개수, 초록색 가죽 조각의 개수를 공백으로 구분하여 출력한다.