Ровно миллиард нет.
Если в очереди стояло четное число человек, то между ними нечетное количество дырок . Четное + нечетное = нечетное.
И наоборот если в очереди нечетное количество человек , между ними четное количество дырок . Нечетное + четное = нечетное.
Всегда после любой операции в очереди нечетное количество человек.