Balkan Matematik Olimpiyatı 1994 Soru 3

[matematikolimpiyati]

$n \geq 2$ olmak üzere  $1,2,\dots,n$  sayılarının bir permütasyonu $(a_1,a_2,\dots,a_n)$ olsun. $$\displaystyle \sum_{k=1}^{n-1} |a_{k+1}-a_k|$$ toplamının alabileceği en büyük değeri bulunuz.

(Romanya)