Уважаемый Arqady, прошу еще одну наводку и вот какого рода.
Вы сказали при формулировании данной задачи, что какое-то рассуждение не проходит для n=9.
Вопрос такой, данное неравенство неверно для

или же оно просто пребывает в состоянии недоказанности, то есть неизвестности?
У меня что-то наклевывается по индукции, но вот это Ваше

меня сбивает.
Иными словами, мы уже доказали, что данное неравенство верно для n=3.
Попробуем показать по индукции, что если оно верно для

, то тогда оно будет верно и для

.
Пусть

- это те числа, из которых составляется указанное выше неравенство.
Пока допустим, что среди них, имеется, по крайней мере два отрицательных (WLOG пусть ими будут

и

).
В этом случае рассмотрим неравенство для

переменных, определяемых следующим образом:

,

,...,

.
Нетрудно видеть, что, если для чисел

выполняются те два условия, указанные при формулировке задачи, то тогда они также будут выполняться и для чисел

.
Выполнение первого условия очевидно, а выполнение второго условия вытекает из того, что

, Здесь:
1)

- это сумма всех положительных членов
2)

- это сумма всех отрицательных членов
3)

- это сумма всех попарных произведений составленных из тех членов, которые положительны
4)

- это сумма всех попарных произведений составленных из МОДУЛЕЙ тех членов, которые отрицательны
Далее, правые части неравенств для чисел

и

одинаковые.
Что же касается левых частей, то левая часть неравенства для чисел

будет больше чем левая часть неравенства для чисел

.
Поэтому оно верно по индукции, НО, к сожалению, остается рассмотреть случай, когда среди отрицательных чисел, из которых составлено данное неравенство, имеется РОВНО ОДНО ОТРИЦАТЕЛЬНОЕ ЧИСЛО. Ну и разумеется здесь затык у меня.
Прошу заранее прощения, если свою идею я изложил сумбурно.
И таким образом кажется, что остается доказать данное неравенство для того случая, когда среди чисел, из которых оно составлено имеется ровно одно отрицательное.