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