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

Пусть nn и kk — натуральные числа такие, что kn2k \leq {n-2}. Известно, что абсолютное значение суммы элементов любого kk-элементного подмножества множества {a1,a2,,an}\{a_1,a_2,\cdots,a_n\} не больше 1. Докажите, что если a11|a_1|\geq1, то для любого 2in2\leq i \leq n верно a1+ai2.|a_1|+|a_i|\leq2.