def median(arr):
# find the median of an array
    tarr=arr[:]
    tarr.sort()
    n = len(tarr)
    if n == 0: return 0.0
    if n == 1: return tarr[0]
    mid = n / 2
    if (n % 2) == 0:
       med = (tarr[mid] + tarr[mid-1])/2
    else:
       med = tarr[mid]
    return med