def check(data):
    data = sorted(data)
    print("list is {0} length".format(len(data)))

    for x in data:
        print("{0} -> {1}".format(len(data), data))

        data.pop(0)
        data.pop(-1)

        if len(data) is 1:
            return data[0]

        if len(data) is 2:
            print("doing math for the even numbered")
            print("{0} and {1}".format(data[0], data[1]))
            return (data[0]+data[1])/2

print(check([1, 2, 3, 4, 5]))
print(check([3, 1, 2, 5, 3]))
print(check([1, 300, 2, 200, 1]))
print(check([3, 6, 20, 99, 10, 15]))
print("long test:")
print(check(list(range(11))))
print("end long test.")




OUTPUT:
list is 5 length
5 -> [1, 2, 3, 4, 5]
3 -> [2, 3, 4]
3
list is 5 length
5 -> [1, 2, 3, 3, 5]
3 -> [2, 3, 3]
3
list is 5 length
5 -> [1, 1, 2, 200, 300]
3 -> [1, 2, 200]
2
list is 6 length
6 -> [3, 6, 10, 15, 20, 99]
4 -> [6, 10, 15, 20]
doing math for the even numbered
10 and 15
12.5
long test:
list is 11 length
11 -> [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
9 -> [1, 2, 3, 4, 5, 6, 7, 8, 9]
7 -> [2, 3, 4, 5, 6, 7, 8]
5 -> [3, 4, 5, 6, 7]
None
end long test.