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

Про каких-то $n$ человек известно, что:
(i) среди любых трех человек есть двое, которые знают друг друга;
(ii) среди любых четырех человек есть двое, которые не знают друг друга (предполагается, что если $A$ знает $B$, то и $B$ знает $A$).
Найдите наибольшее возможное значение $n$.