1차원 사과게임

$1$차원 사과게임은 다음과 같이 진행된다.

게임보드의 초기상태에는 $1$ 이상 $9$ 이하의 자연수 $n$개가 일렬로 나열되어 있다.

게임보드에 다음과 같은 작업을 $0$번 이상 수행할 수 있다.

• 합이 $10$인 연속된 $1$개 이상의 자연수를 모두 지운다.

게임보드에 남아있을 수 있는 자연수의 개수의 최솟값을 구하여 출력하라.

첫 번째 줄에 초기상태의 자연수의 개수 $n$이 주어진다. $(1\leq n\leq 10)$

두 번째 줄에 $1$ 이상 $9$ 이하의 자연수 $n$개가 순서대로 주어진다.

게임보드에 남아있을 수 있는 자연수의 개수의 최솟값을 출력한다.