{"raw_statement":[{"iden":"problem statement","content":"Takahashi is participating in a gymnastic competition.  \nIn the competition, each of $5N$ judges grades Takahashi's performance, and his score is determined as follows:\n\n*   Invalidate the grades given by the $N$ judges who gave the highest grades.\n*   Invalidate the grades given by the $N$ judges who gave the lowest grades.\n*   Takahashi's score is defined as the average of the remaining $3N$ judges' grades.\n\nMore formally, Takahashi's score is obtained by performing the following procedure on the multiset of the judges' grades $S$ ($|S|=5N$):\n\n*   Repeat the following operation $N$ times: choose the maximum element (if there are multiple such elements, choose one of them) and remove it from $S$.\n*   Repeat the following operation $N$ times: choose the minimum element (if there are multiple such elements, choose one of them) and remove it from $S$.\n*   Takahashi's score is defined as the average of the $3N$ elements remaining in $S$.\n\nThe $i$\\-th $(1\\leq i\\leq 5N)$ judge's grade for Takahashi's performance was $X_i$ points. Find Takahashi's score."},{"iden":"constraints","content":"*   $1\\leq N\\leq 100$\n*   $0\\leq X_i\\leq 100$\n*   All values in the input are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$\n$X_1$ $X_2$ $\\ldots$ $X_{5N}$"},{"iden":"sample input 1","content":"1\n10 100 20 50 30"},{"iden":"sample output 1","content":"33.333333333333336\n\nSince $N=1$, the grade given by one judge who gave the highest grade, and one with the lowest, are invalidated.  \nThe $2$\\-nd judge gave the highest grade ($100$ points), which is invalidated.  \nAdditionally, the $1$\\-st judge gave the lowest grade ($10$ points), which is also invalidated.  \nThus, the average is $\\displaystyle\\frac{20+50+30}{3}=33.333\\cdots$.\nNote that the output will be considered correct if the absolute or relative error from the true value is at most $10^{-5}$."},{"iden":"sample input 2","content":"2\n3 3 3 4 5 6 7 8 99 100"},{"iden":"sample output 2","content":"5.500000000000000\n\nSince $N=2$, the grades given by the two judges who gave the highest grades, and two with the lowest, are invalidated.  \nThe $10$\\-th and $9$\\-th judges gave the highest grades ($100$ and $99$ points, respectively), which are invalidated.  \nThree judges, the $1$\\-st, $2$\\-nd, and $3$\\-rd, gave the lowest grade ($3$ points), so two of them are invalidated.  \nThus, the average is $\\displaystyle\\frac{3+4+5+6+7+8}{6}=5.5$.\nNote that the choice of the two invalidated judges from the three with the lowest grades does not affect the answer."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}