Slice and dice 2

整数が n 個含まれる配列が与えられたとき、この配列を 3 つの非空の部分に区切り、それら 3 つの部分の合計がすべて等しくなるように分割できるかどうかを判定してください。

入力

最初の行には配列の要素数を表す整数 n が与えられます (1 ≤ n ≤ )。

次の行には、n 個の整数がスペース区切りで与えられます ()。

出力

もし 2 つの位置で配列を区切り、3 つの非空部分の合計が同じになるように分割できる場合は Yes、そうでない場合は No を出力してください。

Examples

解説

1. [3] [2, 1] [3, 0] ⇒ すべての部分の合計が 3

2. どのように区切っても 3 つの部分の合計が同じにならないため No