1차원 사과게임
$1$차원 사과게임은 다음과 같이 진행된다.
게임보드의 초기상태에는 $1$ 이상 $9$ 이하의 자연수 $n$개가 일렬로 나열되어 있다.
게임보드에 다음과 같은 작업을 $0$번 이상 수행할 수 있다.
- 합이 $10$인 연속된 $1$개 이상의 자연수를 모두 지운다.
게임보드에 남아있을 수 있는 자연수의 개수의 최솟값을 구하여 출력하라.
입력
첫 번째 줄에 초기상태의 자연수의 개수 $n$이 주어진다. $(1\leq n\leq 10)$
두 번째 줄에 $1$ 이상 $9$ 이하의 자연수 $n$개가 순서대로 주어진다.
출력
게임보드에 남아있을 수 있는 자연수의 개수의 최솟값을 출력한다.
예제 입력 1
5 6 3 1 9 7
예제 출력 1
1
예제 입력 2
6 1 2 3 4 5 6
예제 출력 2
2