def foldl1(iterable, func):
    return foldl(iterable[1:], func, iterable[0])

def foldl(iterable, func, acc):
    if len(iterable) == 0:
        return acc
    acc = func(iterable[0], acc)
    return foldl(iterable[1:], func ,acc)