Consider all the zeros, and check if we can skip 0s, if we can, then we can jump to the last Ids.