결전의 금요일

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

자는 곰곰이

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

곰곰이에게는 NN 개의 일이 주어졌고, ii 번째 일을 끝마치는데는 A_iA\_i 일이 걸린다.

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

입력

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

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

출력

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