Let \( g \) be an element of the group \( G \) such that \( g \neq e \) and \( g \) is conjugate to its inverse, i.e., there exists some \( h \in G \) such that \( hgh^{-1} = g^{-1} \). Such an element is called an involution. The key fact here is that if there is such an element in a finite group, the order of the group must be even.
This follows from the fact that if \( g \) is conjugate to \( g^{-1} \), then the conjugacy class of \( g \) must contain an element distinct from the identity element. As conjugacy classes come in pairs of distinct elements and the identity is fixed, the presence of such a conjugate element implies that the number of elements in the group must be even.
Thus, the correct answer is (A): the order of \( G \) is necessarily even.