Calculate Leftover Stacks

Microsoft interview question and coding interview problem: Given a list of stacks represented by integers, each pair of blocks in a stack converts into one block and is pushed to the next stack. Repeat until no moves remain. Determine how many stacks end with exactly one block after all operations. Asked in Microsoft interviews.