def prae(arr):
    if len(arr) == 1:
        return arr[0]
    prae1 = prae(arr[:(len(arr)/2)])
    prae2 = prae(arr[(len(arr)/2):])
    return reconcile(prae1, prae2, arr)

def reconcile(prae1, prae2, arr):
    count1 = 0
    count2 = 0
    for i in arr:
        if prae1 == i:
            count1 = count1 + 1
        if prae2 == i:
            count2 = count2 + 1

    if count1 > (len(arr)/2):
        return prae1
    elif count2 > (len(arr)/2):
        return prae2
    else:
        return None

print(prae([1,1,1,2]))