Q24 Matemática  (Tournament Of Towns 2019)

Há uma linha de células de $100$, cada uma contendo um token. Por $1$ dólar é permitido trocar dois tokens vizinhos. Também é permitido trocar gratuitamente quaisquer dois tokens, de modo que haja exatamente $3$ tokens entre eles. Qual é o preço mínimo para organizar todos os tokens na ordem inversa? (Egor Bakaev)