Background

Description

Given a non-empty array, return true if there is a place to split the array so that the sum of the numbers on one side is equal to the sum of the numbers on the other side.

Format

Input

Output

Samples

[1 1 1 2 1]

true

[2 1 1 2 1]

false

[10 10]

true

Limitation

1s, 1024KiB for each test case.