prithivMLmods/Coder-Stat

1 2<h1><font color="#000">Problem A:</font> ICPC Score Totalizer Software</h1>3<!-- end en only -->4 5 6<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_a-1" width=300 align=left>7 8<!-- begin en only -->9<p>10The International Clown and Pierrot Competition (ICPC), is one of the11most distinguished and also the most popular events on earth in the12show business.13</p>14<!-- end en only -->15 16<!-- begin en only -->17<p>18One of the unique features of this contest is the great number of19judges that sometimes counts up to one hundred.  The number of judges20may differ from one contestant to another, because judges with any21relationship whatsoever with a specific contestant are temporarily22excluded for scoring his/her performance.23</p>24<!-- end en only -->25 26<!-- begin en only -->27<p>28Basically, scores given to a contestant's performance by the judges29are averaged to decide his/her score.  To avoid letting judges with30eccentric viewpoints too much influence the score, the highest and the31lowest scores are set aside in this calculation.  If the same highest32score is marked by two or more judges, only one of them is ignored.33The same is with the lowest score.  The average, which may contain34fractions, are truncated down to obtain final score as an integer.35</p>36<!-- end en only -->37 38<!-- begin en only -->39<p>40You are asked to write a program that computes the scores of41performances, given the scores of all the judges, to speed up the event42to be suited for a TV program.43</p>44<!-- end en only -->45 46 47 48 49<h2>Input</h2>50 51 52<!-- begin en only -->53<p>54The input consists of a number of datasets, each corresponding to a55contestant's performance.  There are no more than 20 datasets in the input.56</p>57<!-- end en only -->58<!-- begin en only -->59<p>60A dataset begins with a line with an integer <i>n</i>, the number of61judges participated in scoring the performance (3 &le; <i>n</i> &le;62100).  Each of the <i>n</i> lines following it has an integral63score <i>s</i> (0 &le; <i>s</i> &le; 1000) marked by a judge.  No64other characters except for digits to express these numbers are in the65input.  Judges' names are kept secret.66</p>67<!-- end en only -->68 69<!-- begin en only -->70<p>71The end of the input is indicated by a line with a single zero in it.72</p>73<!-- end en only -->74 75 76<h2>Output</h2>77 78<!-- begin en only -->79<p>80For each dataset, a line containing a single decimal integer81indicating the score for the corresponding performance should be82output.  No other characters should be on the output line.83</p>84<!-- end en only -->85 86 87<h2>Sample Input</h2>88 89<pre>9039110009234293094595296297998119993210051013001021000103010420010540010681073531082421094021102741112831121321134021145231150116</pre>117 118<h2>Output for the Sample Input</h2>119 120<pre>1213421227123300124326125</pre>126