You already have to spend the time to go through the list. Just add up the xor as you iterate through the list.