def any(xs): if not xs: return False else: x = head(xs) if x: return True return or_(x, any(tail(xs)))
def any(xs): return foldr(lambda x, ys: or_(x, ys), False, xs)