IMC 2014 Problem 7

Let $A=(a_{ij})_{i, j=1}^n$ be a symmetric $n\times n$ matrix with real entries, and let $\lambda _1, \lambda _2, \dots, \lambda _n$ denote its eigenvalues. Show that $$\sum_{1\le i<j\le n} a_{ii}a_{jj}\ge \sum_{1\le i < j\le n} \lambda _i \lambda _j$$ and determine all matrices for which equality holds.

(Proposed by Matrin Niepel, Comenius University, Bratislava)