#line 1 "/mnt/c/Users/leafc/dev/compro/lib/template.hpp" #include #define REP(i, n) for (int i = 0; i < n; i++) #define FOR(i, m, n) for (int i = m; i < n; i++) #define ALL(v) (v).begin(), (v).end() #define coutd(n) cout << fixed << setprecision(n) #define ll long long int #define vl vector #define vi vector #define MM << " " << using namespace std; template void say(bool val, T yes = "Yes", T no = "No") { cout << (val ? yes : no) << "\n"; } template void chmin(T &a, T b) { if (a > b) a = b; } template void chmax(T &a, T b) { if (a < b) a = b; } #line 2 "tmp.cpp" int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vi y(n); REP(i, n) { cin >> y[i]; } vector dp(n + 1, vi(10001, 0)); FOR(i, 1, n + 1) { int cur = dp[i - 1][0]; REP(j, 10001) { chmin(cur, dp[i - 1][j]); dp[i][j] = cur + abs(y[i - 1] - j); } } int ans = 1e9; REP(j, 10001) { chmin(ans, dp[n][j]); } cout << ans << endl; return 0; }