BxMO 2016 Problem 1

Find the greatest positive integer $N$ with the following property: there exist integers $x_{1}, \ldots, x_{N}$ such that $x_{i}^{2}-x_{i} x_{j}$ is not divisible by 1111 for any $i \neq j$.