def max1(L):
    if len(L)==1:
        return L[0]
    return max(L[0], max1(L[1:]))

def max2(L):
    if len(L)<=2:
        return max(L)
    l = max2(L[:len(L)//2])
    r = max2(L[len(L)//2:])    
    return max(l,r)