우현이는 레몬 게임을 즐겨 한다. 이 게임의 규칙은 다음과 같다.
- 처음에 개의 레몬이 일렬로 놓여 있다. 번째 레몬에는 가 적혀 있다. 는 또는 이다.
- 연속된 한 개 이상의 레몬 중, 레몬에 적힌 수의 합이 이 되는 구간을 하나 골라 구간에 포함된 모든 레몬을 모두 제거한다.
- 더 이상 제거할 수 있는 레몬이 없을 때까지 번 과정을 반복한다.
아래 그림은 한 예시 과정을 보여준다.
주어진 모든 레몬을 제거할 수 있는지 판별하라.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
첫째 줄에 모든 레몬을 제거할 수 있으면 Yes, 그렇지 않으면 No를 출력한다.
Constraints
- .
- ().
Subtasks
Samples
예제 1
입력
7
2 1 1 1 2 1 1
출력
Yes
예제 2
입력
3
2 1 1
출력
No
해설
관리자가 작성한 해설을 별도 페이지에서 볼 수 있어요.