{"raw_statement":[{"iden":"problem statement","content":"We have a circular pizza.  \nTakahashi will cut this pizza using a sequence $A$ of length $N$, according to the following procedure.\n\n*   First, make a cut from the center in the $12$ o'clock direction.\n*   Next, do $N$ operations. The $i$\\-th operation is as follows.\n    *   Rotate the pizza $A_i$ degrees clockwise.\n    *   Then, make a cut from the center in the $12$ o'clock direction.\n\nFor example, if $A=(90,180,45,195)$, the procedure cuts the pizza as follows.\n![image](https://img.atcoder.jp/ghi/AWP_pict.png)\nFind the center angle of the largest pizza after the procedure."},{"iden":"constraints","content":"*   All values in input are integers.\n*   $1 \\le N \\le 359$\n*   $1 \\le A_i \\le 359$\n*   There will be no multiple cuts at the same position."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $\\dots$ $A_N$"},{"iden":"sample input 1","content":"4\n90 180 45 195"},{"iden":"sample output 1","content":"120\n\nThis input coincides with the example in the Problem Statement.  \nThe center angle of the largest pizza is $120$ degrees."},{"iden":"sample input 2","content":"1\n1"},{"iden":"sample output 2","content":"359"},{"iden":"sample input 3","content":"10\n215 137 320 339 341 41 44 18 241 149"},{"iden":"sample output 3","content":"170"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}