Step 1: Use the given conjugation relation.
We are given:
Since \( g^{-1} = g \), the conjugation relation can be rewritten as:
\[ ghg = h^2. \]
Step 2: Apply conjugation repeatedly using the fact \( g^2 = e \).
Conjugate both sides again by \( g \):
\[ g(ghg)g = g(h^2)g. \]
Using \( g^2 = e \), the left-hand side simplifies to:
\[ h = gh^2g. \]
Step 3: Express the right-hand side using the conjugation rule.
From the given rule,
\[ gh^2g = (ghg)^2 = (h^2)^2 = h^4. \]
Thus we obtain:
\[ h = h^4. \]
Step 4: Deduce the order of \( h \).
From \( h = h^4 \), we get:
\[ h^3 = e. \]
Hence, the order of \( h \) divides 3. Since \( h \neq e \), the smallest positive integer \( n \) such that \( h^n = e \) is:
\[ \boxed{3}. \]
Final Answer: \(\boxed{3}\)