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

Найдите все такие натуральные nn, что существуют nn различных 3-элементных подмножеств A1,A2,,AnA_1,A_2, \ldots ,A_n множества {1,2,,n}\{1,2, \ldots ,n\}, для которых AiAj1|A_i \cap A_j| \not= 1 при любых iji \not= j.