AT_past202010_i ピザ

[problemUrl]: https://atcoder.jp/contests/past202010-open/tasks/past202010_i あなたの今日の夕食はピザです。 $ 1 $ から $ N $ の番号がついた $ N $ 個のピースが番号順に時計回りで並んでいます。 ピース $ N $ と $ 1 $ が隣り合っていることに注意してください。 ピース $ i $ の美味しさは $ a_i $ です。 あなたは連続したいくつかのピースを選んで食べます。 例えば $ 10 $ ピースのピザがあるとき、ピース $ 8,9,10,1,2 $ を選んで食べることはできますが、ピース $ 1,3,5 $ を選んで食べることはできません。 食べるピースの美味しさの総和を $ X $、残るピースの美味しさの総和を $ Y $ として、$ |X-Y| $ としてありうる値の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ \cdots $ $ a_N $

食べるピースの美味しさの総和を $ X $、残るピースの美味しさの総和を $ Y $ として、$ |X-Y| $ としてありうる値の最小値を出力せよ。

### 注意 この問題に対する言及は、2020/11/8 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 与えられる入力は全て整数 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ a_i\ \leq\ 10^9 $ ### Sample Explanation 1 \- ピース $ 4,1,2 $ を選んで食べるのが最適な選び方の $ 1 $ つです。 - このとき、食べるピースの美味しさの総和 $ X $ は $ 30+10+20=60 $、残るピースの美味しさの総和 $ Y $ は $ 40 $ で $ |X-Y| $ は $ 20 $ となります。 - ピース $ 1,3 $ やピース $ 2,4 $ は連続したいくつかのピースを選んでいないことに注意してください。