Mr. & Mrs. Jones Handshake Puzzle

Nine people report different handshake counts: 0,1,2,...,8. People never shake hands with themselves or their spouse.

Interactive elimination

Repeatedly pair the smallest and largest remaining counts.

Start with the extreme answers: 0 and 8.