AT_arc180_c [ARC180C] Subsequence and Prefix Sum

[problemUrl]: https://atcoder.jp/contests/arc180/tasks/arc180_c 長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます． あなたは以下の操作をちょうど $ 1 $ 回行います． - $ A $ の (連続とは限らない) 非空な部分列を選び，それを累積和で置き換える． より正確に述べれば，まず $ 1\ \leq\ i_1\

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ -10\ \leq\ A_i\ \leq\ 10 $ - 入力される値はすべて整数 ### Sample Explanation 1 操作後の $ A $ としてありうるのは以下の $ 4 $ 通りです． - $ A=(1,1,2) $: $ k=1 $, $ (i_1)=(1) $ とすれば達成できます． - $ A=(1,2,2) $: $ k=2 $, $ (i_1,i_2)=(1,2) $ とすれば達成できます． - $ A=(1,1,3) $: $ k=2 $, $ (i_1,i_2)=(1,3) $ とすれば達成できます． - $ A=(1,2,4) $: $ k=3 $, $ (i_1,i_2,i_3)=(1,2,3) $ とすれば達成できます．