KöMaL 2008 A447

Prove that the inequality $\sum\limits_{i=1}^n\ \sum\limits_{j=1}^n \frac{a_ia_j}{i+j}\ge 0$ is true for all real numbers $a_1$,$a_2$,...,$a_n$.