Азиатско-Тихоокеанская олимпиада по математике 2012 года | Казахстанские олимпиады

Пусть nn — натуральное число, большее или равно 2. Докажите, что если действительные числа a1a_1, a2a_2, \dots, ana_n
удовлетворяют равенству a12+a22++an2=na_1^2 + a_2^2 + \dots + a_n^2 = n, то выполняется неравенство:

1i<jn1naiajn2.\sum\limits_{1 \leq i < j \leq n} {\frac{1}{{n - {a_i}{a_j}}}} \leq \frac{n}{2}.