A: Try to group the elements of the set in pairs (i.e, two-by-two).
Depending on how many elements are left (one or none), we know that the set had odd or even cardinality.

Q: How do we create the pairs?