You Can Never Have a Long Enough Head Start