#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n;
    while (std::cin >> n) {
        std::vector<int> x(n);
        for (int i = 0; i < n; i++) {
            std::cin >> x[i];
        }
        
        i64 ans = 0;
        for (int i = 0; i < n; i++) {
            int d = 0;
            if (i) {
                d = std::max(d, x[i] - x[i - 1]);
            }
            if (i < n - 1) {
                d = std::max(d, x[i + 1] - x[i]);
            }
            ans += 1LL * d * d;
        }
        std::cout << ans << "\n";
    }
    
    return 0;
}