CWMO 2019 Problem 6

Let $a_1,a_2,\cdots,a_n (n\ge 2)$ be positive numbers such that $a_1\leq a_2 \leq \cdots \leq a_n .$ Prove that $$\sum_{1\leq i< j \leq n} (a_i+a_j)^2\left(\frac{1}{i^2}+\frac{1}{j^2}\right)\geq 4(n-1)\sum_{i=1}^{n}\frac{a^2_i}{i^2}.$$