ГЖО олимпиада по математике 2017 года за 9 класс | Казахстанские олимпиады

В стране есть $2n$ городов. Известно, что среди любых трех городов найдутся два, которые не соединены прямой дорогой. Найдите максимальное количество дорог в этой стране.