Cinque cambi di segno

Un array contiene i numeri $-7$, 3, $-2$, 5, $-4$, 1, $-6$. Un'operazione cambia il segno di un elemento a scelta, e lo stesso elemento si può scegliere più volte. Si eseguono esattamente 5 operazioni. Qual è la somma massima degli elementi alla fine?