25194번 - 결전의 금요일

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

곰곰이에게는 $N$ 개의 일이 주어졌고, $i$ 번째 일을 끝마치는데는 $A_i$ 일이 걸린다.

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

첫 번째 줄에는 일의 개수를 나타내는 정수 $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를 첫째 줄에 출력한다.