В ряд в порядке возрастания лежат карточки с числами от 1

В ряд в порядке возрастания лежат карточки с числами от 1 до 2500. За одну операцию можно поменять местами две примыкающие карточки. За какое меньшее число операций мы сможем достигнуть того, чтоб никакие две карточки, числа на которых отличаются на 1, не были бы примыкающими?