RO-NMO 2006 Problem 82

Let $n$ be a positive integer. Prove that there exists an integer $k$ , $k\geq 2$ , and numbers $a_i \in \{ -1, 1 \}$ , such that $$n = \sum_{1\leq i < j \leq k } a_ia_j .$$