数直線上にN本の木があり、i本目の木は座標Aiにある
操作を1回以下行う: 木を1本引き抜き、任意の座標に移動する
操作後の隣接する2木間の距離の2乗の総和を最小化せよ
1<N<10^5, 0<Ai<10^9, 整数
N=2 A=[1,5] -> 0(座標1の木を座標5へ移動 0^2)
N=4 A=[1,9,19,810] -> 114(座標810の木を座標14へ移動 8^2+5^2+5^2)

の操作回数の上限ってどこまで上げられる？
1回以下から100回以下まで変更しても耐えるよな