505. Property Distribution

0

Medium

Cheems has two sons, Bob and Rocky, and wants to divide his property equally between them. The property is represented by an array of positive integers. Determine if it is possible to partition the array into two subsets with equal sums.

Input Format

The first line contains an integer N, representing the size of the array. The second line consists of N space-separated positive integers.

Output Format

Print "Yes" if it is possible to partition the array into two subsets with equal sums, otherwise print "No".

Example

Input

4
1 5 11 5

Output

Yes

Constraints

1 <= N <= 10000

1 <= Arr[i] <= 10000

1 <= Arr[i] <= 10000

Loading...

View Submissions

Console