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

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