
곰곰이는 올해도 운동하기를 신년 목표로 삼았지만, 지금까지 헬스장을 한 번도 가지 않았다. 운동하라고 잔소리하는 당신에게, 곰곰이는 금요일에 정확히 일을 끝마치는 시점이 있다면 헬스장을 가겠다고 한다!
곰곰이에게는 N 개의 일이 주어졌고, i 번째 일을 끝마치는데는 A_i 일이 걸린다.
월요일인 지금, 당신은 곰곰이에게 주어진 일의 순서를 적절히 바꿔서 곰곰이를 헬스장에 보낼 방법이 있는지 알고 싶다.
첫 번째 줄에는 일의 개수를 나타내는 정수 N 이 주어진다. (1≤ N ≤ 1,000)
두 번째 줄에는 정수 A_1,A_2,⋯,A_N 이 공백을 사이에 두고 주어진다. (1 ≤A_1,A_2,⋯,A_N≤ 100,000)
곰곰이를 헬스장에 보낼 수 있다면 YES를, 불가능하다면 NO를 첫째 줄에 출력한다.