In any finite group $G$, the number of elements not equal to their own inverse is an even number.
I'm not sure how to go about this. I was considering assuming the number of elements not equal to their own inverse is an odd number (contradiction), but I'm not sure how to get a contradiction. I was considering thinking about when $|G|$ has even order and odd order, and then finding a way to do it directly, but I'm not sure. I think that in a finite group the number of elements equal to their own inverse should be even since they come in pairs. Any hints or solutions are greatly appreciated.