## Problem

Watson gives Sherlock an array A of length N . Then he asks him to determine if there exists an element in the array such that the sum of the elements on its left is equal to the sum of the elements on its right. If there are no elements to the left/right, then the sum is considered to be zero.

Formally, find ani , such that, A 1+A 2...A i-1 =A i+1+A i+2...A N.

Formally, find an

**Input Format**

The first line contains

**Output Format**

For each test case print

`YES`

if there exists an element in the array, such that the sum of the elements on its left is equal to the sum of the elements on its right; otherwise print `NO`

.**Constraints**

**Sample Input**

`2`

3

1 2 3

4

1 2 3 3

**Sample Output**

`NO`

YES

**Explanation**

For the first test case, no such index exists.

For the second test case,

## Analysis

- First calculate the sum of all elements
- Maintain curr as the cumulated sum in the left parts, when traversing the array
- if (curr == sum – curr – arr[i]), then it means the sum in the left part and right part of arr[i] equals
- Time:
- O(n), as the array has been traversed twice
- Space
- O(1)