>>> traverse_cached(a, 0)
>>> traverse_cached(a, 0)