import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
{
Scanner in
= new Scanner
(System.
in); int n = in.nextInt(); long j, sj, bj; // цены прыжка, суперприема и 3-го типа прыжка
int[] platforms = new int [n];
long[] energy = new long[n]; // создаем массивы для платформ и энергии
for (int i = 0; i < n; ++i) platforms[i] = in.nextInt(); //считываем высоты платформ
energy[0] = 0;
for (int i = 1; i < n; ++i) {
// обычный прыжок
j = (platforms[i] - platforms[i-1]) * (platforms[i] - platforms[i-1]);
// 3-й тип прыжка
if (i != n-1) bj = (platforms[i] - platforms[i+1]) * (platforms[i] - platforms[i+1]) +
3 * (platforms[i+1] - platforms[i-1]) * (platforms[i+1] - platforms[i-1]);
else bj = j;
// суперприём
if (i
== 1) sj
= Math.
max(j, bj
); else sj = 3 * (platforms[i] - platforms[i-2]) * (platforms[i] - platforms[i-2]);
if (i
== n
-1) bj
= Math.
max(j, sj
); //количество энергии на i-й платформе
if (i
== 1) energy
[i
] = Math.
min(energy
[i
-1] + bj, energy
[i
-1] + j
); else energy
[i
] = Math.
min(energy
[i
-1] + bj,
Math.
min(energy
[i
-1] + j, energy
[i
-2] + sj
)); }
System.
out.
println(energy
[n
-1]); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuID0gaW4ubmV4dEludCgpOyBsb25nIGosIHNqLCBiajsgLy8g0YbQtdC90Ysg0L/RgNGL0LbQutCwLCDRgdGD0L/QtdGA0L/RgNC40LXQvNCwINC4IDMt0LPQviDRgtC40L/QsCDQv9GA0YvQttC60LAKCQlpbnRbXSBwbGF0Zm9ybXMgPSBuZXcgaW50IFtuXTsgCgkJbG9uZ1tdIGVuZXJneSA9IG5ldyBsb25nW25dOyAvLyDRgdC+0LfQtNCw0LXQvCDQvNCw0YHRgdC40LLRiyDQtNC70Y8g0L/Qu9Cw0YLRhNC+0YDQvCDQuCDRjdC90LXRgNCz0LjQuAoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSBwbGF0Zm9ybXNbaV0gPSBpbi5uZXh0SW50KCk7IC8v0YHRh9C40YLRi9Cy0LDQtdC8INCy0YvRgdC+0YLRiyDQv9C70LDRgtGE0L7RgNC8CgkJZW5lcmd5WzBdID0gMDsgCgkJZm9yIChpbnQgaSA9IDE7IGkgPCBuOyArK2kpIHsKCQkJLy8g0L7QsdGL0YfQvdGL0Lkg0L/RgNGL0LbQvtC6CgkJCWogPSAocGxhdGZvcm1zW2ldIC0gcGxhdGZvcm1zW2ktMV0pICogKHBsYXRmb3Jtc1tpXSAtIHBsYXRmb3Jtc1tpLTFdKTsKCQkJLy8gMy3QuSDRgtC40L8g0L/RgNGL0LbQutCwCgkJCWlmIChpICE9IG4tMSkgYmogPSAocGxhdGZvcm1zW2ldIC0gcGxhdGZvcm1zW2krMV0pICogKHBsYXRmb3Jtc1tpXSAtIHBsYXRmb3Jtc1tpKzFdKSArIAoJCQkzICogKHBsYXRmb3Jtc1tpKzFdIC0gcGxhdGZvcm1zW2ktMV0pICogKHBsYXRmb3Jtc1tpKzFdIC0gcGxhdGZvcm1zW2ktMV0pOwoJCQllbHNlIGJqID0gajsKCQkJLy8g0YHRg9C/0LXRgNC/0YDQuNGR0LwKCQkJaWYgKGkgPT0gMSkgc2ogPSBNYXRoLm1heChqLCBiaik7CgkJCWVsc2Ugc2ogPSAzICogKHBsYXRmb3Jtc1tpXSAtIHBsYXRmb3Jtc1tpLTJdKSAqIChwbGF0Zm9ybXNbaV0gLSBwbGF0Zm9ybXNbaS0yXSk7CgkJCWlmIChpID09IG4tMSkgYmogPSBNYXRoLm1heChqLCBzaik7CgkJCS8v0LrQvtC70LjRh9C10YHRgtCy0L4g0Y3QvdC10YDQs9C40Lgg0L3QsCBpLdC5INC/0LvQsNGC0YTQvtGA0LzQtQoJCQlpZiAoaSA9PSAxKSBlbmVyZ3lbaV0gPSBNYXRoLm1pbihlbmVyZ3lbaS0xXSArIGJqLCBlbmVyZ3lbaS0xXSArIGopOwoJCQllbHNlIGVuZXJneVtpXSA9IE1hdGgubWluKGVuZXJneVtpLTFdICsgYmosIE1hdGgubWluKGVuZXJneVtpLTFdICsgaiwgZW5lcmd5W2ktMl0gKyBzaikpOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oZW5lcmd5W24tMV0pOwoJfQp9