Given an integer array arr, return the mean of the remaining integers after removing the smallest 5% and the largest 5% of the elements.

Answers within 10-5 of the actual answer will be considered accepted.

&nbsp;
Example 1:

Input: arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3]
Output: 2.00000
Explanation: After erasing the minimum and the maximum values of this array, all elements are equal to 2, so the mean is 2.


Example 2:

Input: arr = [6,2,7,5,1,2,0,3,10,2,5,0,5,5,0,8,7,6,8,0]
Output: 4.00000


Example 3:

Input: arr = [6,0,7,0,7,5,7,8,3,4,0,7,8,1,6,8,1,1,2,4,8,1,9,5,4,3,8,5,10,8,6,6,1,0,6,10,8,2,3,4]
Output: 4.77778


&nbsp;
Constraints:


	20 &lt;= arr.length &lt;= 1000
	arr.length is a multiple of 20.
	0 &lt;= arr[i] &lt;= 105


class Solution:
    def trimMean(self, arr: List[int]) -> float:
        arr.sort()

        return statistics.mean(arr[int(len(arr)*5/100):len(arr)-int(len(arr)*5/100)])
class Solution {
    public double trimMean(int[] arr) {
        Arrays.sort(arr);
        int length = arr.length;
        int toRemove = length * 5 / 100;
        int total = 0;
        for (int number: arr) {
            total += number;
        }
        for (int i=0; i<toRemove; i++)
            total -= arr[i];
        for (int i=length-1; i>= length-toRemove; i--)
            total -= arr[i];
        length -= (2 * toRemove);
        return (double) ((double)total / (double)length);
    }
}
class Solution {
public:
    double trimMean(vector<int>& arr) {
        auto first = arr.begin() + arr.size() / 20;
        auto second = arr.end() - arr.size() / 20;
        nth_element(arr.begin(), first, arr.end());
        nth_element(first, second, arr.end());
        return accumulate(first, second, 0.0) / distance(first, second);
    }
};
var trimMean = function(arr) {
    arr.sort((a,b) => a - b);
    let toDelete = arr.length / 20;
    let sum = 0;
    for (let i = toDelete; i < arr.length - toDelete; i++) {
        sum += arr[i];
    }
    return sum / (arr.length - (2 * toDelete));
};
Mean of Array After Removing Some Elements