У багатьох старих іграх з двовимірною графікою можна зіткнутись з подібною ситуацією. Який небудь герой стрибає по платформам (або острівкам), які висять у повітрі. Він повинен перебратись від одного краю екрану до іншого. Гравець може стрибннути з довільної платформи $i$ на довільну платформу $k$, витративши при цьому $(i - k) * (i - k) * (y_i - y_k) * (y_i - y_k)$ одиниць енергії, де $y_i$ та $y_k$ --- висоти, на яких розміщено ці платформи. Звичайно ж, енергію потрібно витрачати максимально економно. Припустимо, що вам відомі координати усіх платформ у порядку від лівого краю до правого. Чи зможете ви знайти, яку мінімальну кількість енергії потрібно герою, щоб дістатись від першої платформи до останньої? \InputFile У першому рядку записана кількість платформ $n~(1 \le n \le 4000)$. Другий рядок містить $n$ цілих чисел, які не перевищують за модулем $200000$ --- висоти, на яких розміщено платформи. \OutputFile Виведіть єдине число --- мінімальну кількість енергії, яку повинен витратити гравець на подолання платформ.