448 . 小蘋果
Description
小資想要去街口的水果攤買蘋果，但他只想買比平均值小顆的小蘋果，你可以幫他挑選出要買的蘋果嗎？題目輸入會給定一些蘋果的重量，請你幫小資計算所有重量小於平均（不包含平均）蘋果的總重。
Input Format
第一行有一個正整數$N$代表水果攤上的蘋果顆數，$N \leq 50$，接著下一行有$N$個正整數$g$，$g \leq 50$，每個數字皆表示蘋果的重量。
Output Format
請輸出所有重量小於平均（不包含平均）蘋果的總重，不用換行。請注意，本題定義的平均是「總重量除以總顆數後無條件捨去」。
Sample Input 1
5
31 21 28 49 17
31 21 28 49 17
Sample Output 1
66
Hints
Problem Source
NEOJ Problem 602
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 25 | |
| 2 | 1 | 25 | |
| 3 | 2 | 25 | |
| 4 | 3 | 25 |