DP

#include<iostream>
#include<vector>
#include<cmath>
const int INF=0x3f3f3f3f;
using namespace std;
int calcA(int& a,int& b){
    return abs(a-b);
}
int calcB(int& a,int& b){
    return pow(a-b,2);
}
int main(){
    int n;
    cin>>n;
    vector<int> nums(n);
    vector<vector<int>> dp(n,vector<int>(10));
    for(int i=0;i<n;i++){
        cin>>nums[i];
    }
    for(int i=0;i<10;i++){
        dp[0][i]=calcA(i,nums[0]);
        // cout<<dp[0][i]<<" ";
    }
    for(int i=1;i<n;i++){
        for(int j=0;j<10;j++){
            int t1=calcA(nums[i],j);
            int t2=INF;
            for(int k=0;k<10;k++){
                t2=min(t2,calcB(k,j)+dp[i-1][k]);
            }
            dp[i][j]=t1+t2;
        }
    }
    int ans=INF;
    for(int i=0;i<10;i++){
        ans=min(ans,dp[n-1][i]);
    }
    cout<<ans;
    return 0;
}