Prove inequality$\sum\limits_{n|i+j+k}x_{i}y_{j}z_{k}\le n^2$

Being given an integer $n\ge 2$, and $x_{i},y_{i},z_{i}\in \mathbb{R}$ ($i=1,2,\cdots,n$) such that $$\sum_{i=1}^{n}(x^3_{i}+y^3_{i}+z^3_{i})=3n$$ show that $$\sum_{i+j+k=n}x_{i}y_{j}z_{k}\le n^2.$$

I know $a^3+b^3+c^3\ge 3abc$ if $a+b+c\ge 0$.

If you assume $x_i\geq 0$ start with $3x_i y_j z_k \leq x_i^3+ y_j^3+ z_k^3$.

Sum this over the triples $i,j,k$. You get $$3 \textrm{LHS}\leq \sum_i x_i^3\sum_{j+k=n-i} 1 + \textrm{sums for }y_i,z_i.$$

The key idea is the combinatorics here: counting how many times the term $x_i^3$ arises. The conclusion is that $$3 \textrm{LHS}\leq \sum_i (n-i-1)(x_i^3+ y_i^3+ z_i^3)$$.

Now apply the hypothesis and you should be done.