Ви можете згадати хоча б одного свого знайомого до двадцярічного віку, який у дитинстві не грав у комп'ютерні ігри? Якщо так, то можливо ви і самі не знайомі з цією розвагою? Втім труднощів при розв'язуванні цієї задачі це створтити не повинно. У багатьох старих іграх з двовимірною графікою можна зіткнутись з подібною ситуацією. Який небудь герой стрибає по платформам (або острівкам), які висять у повітрі. Він повинен перебратись від одного краю екрану до іншого. При цьому, при стрибку з однієї платформи на сусідню, у героя витрачається \textbf{|y_2-y_1|^2} енергії, де \textbf{y_2} та \textbf{y_1} - висоти, на яких розміщені ці платформи. Крім того у героя є суперприйом, який дозволяє перестрибнути через платформу, але на це витрачається \textbf{3·|y_2-y_1|^2} одиниць енергії. Звичайно ж, енергію потрібно витрачати максимально економно. Припустимо, що вам відомі координати усіх платформ у порядку від лівого краю до правого. Чи зможете ви знайти, яку мінімальну кількість енергії потрібно герою, щоб дістатись від першої платформи до останньої? \InputFile У першому рядку записано кількість платформ \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100000}). Другий рядок містить \textbf{n} натуральних чисел, які не перевищують \textbf{4000} - висоти, на яких розміщено платформи. \OutputFile Виведіть єдине число - мінімальну кількість енергії, яку повинен витратити гравець на подолання платформ (звичайно ж у припущенні, що \textit{cheat-коди} використовувати не можна).