Brian and Steve were invited to a party attended by four other pairs of siblings. So, a total of ten persons were present at the party. During the party various handshakes took place, but no person shook their own hand or the hand of their sibling. At the end of the party Steve asked each person, including Brian, how many different people they shook hands with, and was surprised to note that every number was different. How many hands did Brian shake?