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

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

∑1≤i<j≤n1n−aiaj≤n2.\sum\limits_{1 \leq i < j \leq n} {\frac{1}{{n - {a_i}{a_j}}}} \leq \frac{n}{2}.