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

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