결전의 금요일

면접 대비

시간 제한1초메모리 제한1024 MB

요약

작업 N개의 소요 일수가 주어질 때, 일부 작업을 적절히 순서대로 처리해 월요일로부터 4일 뒤인 금요일에 정확히 끝낼 수 있는지 판별합니다.

문제

자는 곰곰이

곰곰이는 올해도 운동하기를 신년 목표로 삼았지만, 지금까지 헬스장을 한 번도 가지 않았다. 운동하라고 잔소리하는 당신에게, 곰곰이는 금요일에 정확히 일을 끝마치는 시점이 있다면 헬스장을 가겠다고 한다!

월요일인 지금, 당신은 곰곰이에게 주어진 일의 순서를 적절히 바꿔서 곰곰이를 헬스장에 보낼 방법이 있는지 알고 싶다.

첫 번째 줄에는 일의 개수를 나타내는 정수 $N$ 이 주어진다. ( $1 \le N \le 1\,000$ )

두 번째 줄에는 정수 $A_1, A_2, \cdots, A_N$ 이 공백을 사이에 두고 주어진다. ( $1 \le A_1, A_2, \cdots, A_N \le 100\,000$ )

곰곰이를 헬스장에 보낼 수 있다면 YES를, 불가능하다면 NO를 첫째 줄에 출력한다.