체자르의 블랙잭

합이 21 이하인 카드 N장의 값이 주어질 때, 21까지의 차이보다 큰 남은 카드 수를 세어 한 장 더 뽑을지 판단한다.

쉬움3구현수학시뮬레이션배열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

꼬마 체자르는 카드 게임을 좋아한다. 자그레브에 올 때마다 친구들과 블랙잭을 한다.

이 게임에서 참가자는 손에 든 카드 값의 합이 21 이하인 동안 카드를 계속 뽑거나, 도중에 "DOSTA"(크로아티아어로 "그만")라고 외쳐 멈춘다. 게임을 시작할 때 덱에는 카드가 52장 있고, 네 가지 무늬마다 열세 가지 끗수가 한 장씩 들어 있다. 끗수는 2, 3, ..., 10, 잭, 퀸, 킹, 에이스다. 카드 값은 다음과 같다. 숫자가 적힌 카드는 그 숫자가 곧 값이고(예를 들어 9는 9), 그림 카드인 잭, 퀸, 킹은 10, 에이스는 11이다.

체자르는 지금 애매한 상황에 놓였다. 이미 NN장을 뽑았고 그 합은 21 이하인데, 한 장을 더 뽑을지 망설이고 있다. 지금까지 뽑은 카드 값의 합에서 21까지 남은 차이를 XX라고 하자. 덱에 남은 카드 중 값이 XX보다 큰 카드의 수가 값이 XX 이하인 카드의 수보다 크거나 같으면 카드를 더 뽑지 않는다는 것은 누구나 아는 사실이다.

체자르는 한 장을 더 뽑아야 하는지 직접 따지기 어려워서, 대신 계산해 달라고 부탁했다.

입력

첫째 줄에 체자르가 지금까지 뽑은 카드의 수 NN이 주어진다. (1N521 \le N \le 52)

다음 NN개 줄에는 체자르가 뽑은 ii번째 카드의 값이 한 줄에 하나씩 주어진다. 카드 값은 모두 2 이상 11 이하이고, 값의 합은 21 이하이다.

출력

체자르가 카드를 한 장 더 뽑아야 하면 "VUCI"(크로아티아어로 "뽑아")를, 그렇지 않으면 "DOSTA"(크로아티아어로 "그만")를 출력한다.

힌트

첫 번째 예제를 살펴보자. 이미 뽑은 카드 값의 합은 15이므로 21까지 남은 차이 XX는 6이다. 덱에 남은 카드 중 값이 6보다 큰 카드는 32장이다. 에이스 4장, 킹 4장, 퀸 4장, 잭 4장, 10 4장, 9 4장, 8 4장, 7 4장이다. 값이 6 이하인 카드는 14장이다. 2 한 장, 3 한 장, 4 4장, 5 4장, 6 4장이다.