{"raw_statement":[{"iden":"problem statement","content":"We have $N$ weights indexed $1$ to $N$. The \bmass of the weight indexed $i$ is $W_i$.\nWe will divide these weights into two groups: the weights with indices not greater than $T$, and those with indices greater than $T$, for some integer $1 \\leq T < N$. Let $S_1$ be the sum of the masses of the weights in the former group, and $S_2$ be the sum of the masses of the weights in the latter group.\nConsider all possible such divisions and find the minimum possible absolute difference of $S_1$ and $S_2$."},{"iden":"constraints","content":"*   $2 \\leq N \\leq 100$\n*   $1 \\leq W_i \\leq 100$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$W_1$ $W_2$ $...$ $W_{N-1}$ $W_N$"},{"iden":"sample input 1","content":"3\n1 2 3"},{"iden":"sample output 1","content":"0\n\nIf $T = 2$, $S_1 = 1 + 2 = 3$ and $S_2 = 3$, with the absolute difference of $0$."},{"iden":"sample input 2","content":"4\n1 3 1 1"},{"iden":"sample output 2","content":"2\n\nIf $T = 2$, $S_1 = 1 + 3 = 4$ and $S_2 = 1 + 1 = 2$, with the absolute difference of $2$. We cannot have a smaller absolute difference."},{"iden":"sample input 3","content":"8\n27 23 76 2 3 5 62 52"},{"iden":"sample output 3","content":"2"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}