{"raw_statement":[{"iden":"problem statement","content":"Niwango-kun is an employee of Dwango Co., Ltd.  \nOne day, he is asked to generate a thumbnail from a video a user submitted.  \nTo generate a thumbnail, he needs to select a frame of the video according to the following procedure:\n\n*   Get an integer $N$ and $N$ integers $a_0, a_1, ..., a_{N-1}$ as inputs. $N$ denotes the number of the frames of the video, and each $a_i$ denotes the representation of the $i$\\-th frame of the video.\n*   Select $t$\\-th frame whose representation $a_t$ is nearest to the average of all frame representations.\n*   If there are multiple such frames, select the frame with the smallest index.\n\nFind the index $t$ of the frame he should select to generate a thumbnail."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 100$\n*   $1 \\leq a_i \\leq 100$\n*   All numbers given in input are integers"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$a_{0}$ $a_{1}$ $...$ $a_{N-1}$"},{"iden":"sample input 1","content":"3\n1 2 3"},{"iden":"sample output 1","content":"1\n\nSince the average of frame representations is $2$, Niwango-kun needs to select the index $1$, whose representation is $2$, that is, the nearest value to the average."},{"iden":"sample input 2","content":"4\n2 5 2 5"},{"iden":"sample output 2","content":"0\n\nThe average of frame representations is $3.5$.  \nIn this case, every frame has the same distance from its representation to the average.  \nTherefore, Niwango-kun should select index $0$, the smallest index among them."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}