P4 OMM 2005. Eliminar (ternas aritméticas) reordenando

Decimos que una lista de números $a_1,a_2,\ldots,a_m$ contiene una terna aritmética $a_i,a_j,a_k$, si $i<j< k$ y $2a_j = a_i + a_k$. Por ejemplo, 8,1,5,2,7 tiene una terna aritmética (8,5 y 2) pero 8,1,2,5,7 no. Sea $n$ un entero positivo. Muestra que los números $1,2,\ldots,n$ se pueden reordenar en una lista que no contenga ternas aritméticas.