Математичні платформи

У багатьох старих іграх з двовимірною графікою можна зіткнутись з подібною ситуацією. Який небудь герой стрибає по платформам (або острівкам), які висять у повітрі. Він повинен перебратись від одного краю екрану до іншого. Гравець може стрибннути з довільної платформи $i$ на довільну платформу $k$, витративши при цьому $(i-k)\ast (i-k)\ast (y_i-y_k)\ast (y_i-y_k)$ одиниць енергії, де $y_i$ та $y_k$ — висоти, на яких розміщено ці платформи. Звичайно ж, енергію потрібно витрачати максимально економно.

Припустимо, що вам відомі координати усіх платформ у порядку від лівого краю до правого. Чи зможете ви знайти, яку мінімальну кількість енергії потрібно герою, щоб дістатись від першої платформи до останньої?

Вхідні дані

У першому рядку записана кількість платформ $n(1\le n\le 4000)$. Другий рядок містить $n$ цілих чисел, які не перевищують за модулем $200000$ — висоти, на яких розміщено платформи.

Вихідні дані

Виведіть єдине число — мінімальну кількість енергії, яку повинен витратити гравець на подолання платформ.

Приклади