Западно-Китайская олимпиада по математике 2002 года | Казахстанские олимпиады

Дано натуральное n n. Найдите все последовательности целых чисел (a1,a2,,an) (a_{1},a_{2},\ldots,a_{n}), удовлетворяющие следующим условиям:
(i) a1+a2++ann2 a_{1}+a_{2}+\ldots+a_{n}\ge n^2;
(ii) a12+a22++an2n3+1 a_{1}^2+a_{2}^2+\ldots+a_{n}^2\le n^3+1.