Encuentre el promedio de la cantidad \[(a_1 - a_2)^2 + (a_2 - a_3)^2 +\cdots + (a_{n-1} -a_n)^2\] tomado sobre todas las permutaciones $(a_1, a_2, \dots , a_n)$ de $(1, 2, \dots , n).$