Massima somma di 4 valori a distanza almeno 3 in una fila

Lungo una fila ci sono 12 postazioni, numerate da 1 a 12, con valori rispettivamente: 7, 9, 12, 3, 8, 15, 4, 6, 11, 2, 10, 5.
Devi scegliere esattamente 4 postazioni in modo che due postazioni scelte qualsiasi distino almeno 3 (cioè $|i - j| \ge 3$ per ogni coppia scelta), massimizzando la somma dei valori.
Qual è la somma massima ottenibile?