The sequence $(x_n)$ satisfies $x_0 = 3$ and
\[x_n = \frac{1 + x_{n - 1}}{1 - x_{n - 1}}\]for all $\ge 1.$  Find $x_{12345}.$
<|im_start|>system
You are a helpful assistant.<|im_end|>
<|im_start|>user
The sequence $(x_n)$ satisfies $x_0 = 3$ and
\[x_n = \frac{1 + x_{n - 1}}{1 - x_{n - 1}}\]for all $\ge 1.$  Find $x_{12345}.$
Please reason step by step, and put your final answer within \boxed{{}}.<|im_end|>
<|im_start|>assistant

user
-2
The sequence $(x_n)$ satisfies $x_0 = 3$ and
\[x_n = \frac{1 + x_{n - 1}}{1 - x_{n - 1}}\]for all $\ge 1.$  Find $x_{12345}.$
train