100 Married Couples

Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and annoces that at least one husband has benn unfaithful. What happens?

1st Night: If only one has cheated.

There is only one wife who has list of cheated husband count as zero and she kills her husband. One husband is killed.

2nd Night: If no killing happens 1st night.

The wifes with count of cheated husband as one, will kill their husbands. Two husbands are killed.

3rd Night: If no killing happens 2nd night.

The wifes with count of cheated husband as two, will kill their husbands. Three husbands are killed.

nth Night: If no killing happens (n-1)th night.

The wifes with count of cheated husband as (n-1), will kill their husbands. n husbands are killed.