MathNet 2004 — Part 01 Question 100

Let $x_1, x_2, \dots, x_{2004}$ be a sequence of integer numbers such that $x_{k+3} = x_{k+2} + x_k x_{k+1}$, $1 \le k \le 2001$. Is it possible that more than half of the elements are negative?