Prove that the inequality $$\prod_{i=1}^n\prod_{j=1}^n\left(1+|a_i+a_j|\right)\geq \prod_{i=1}^n\prod_{j=1}^n\left(1+|a_i-a_j|\right)$$ holds for any real numbers $a_1,\ldots,a_n$.