using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    internal static class Program
    {
        public static void Main(string[] args)
        {
            var scanner = new StreamScanner(Console.OpenStandardInput());
            var n = scanner.Integer();

            var dist = new SortedDictionary<long, long>();
            var bMin = long.MaxValue;
            for (var i = 0; i < n; i++)
            {
                var v = scanner.Long();
                var d = v - (i + 1);
                if (!dist.ContainsKey(d))
                {
                    dist[d] = 1;
                }
                else
                {
                    dist[d] = dist[d] + 1;
                }
                if (d < bMin) bMin = d;
            }

            var sorrow = 0L;
            foreach (var k in dist.Keys.Skip(1))
            {
                sorrow += (k - bMin) * dist[k];
            }
            
            var minSorrow = sorrow;
            var last = dist.Keys.First();
            var lower = dist[last];

            foreach (var k in dist.Keys.Skip(1))
            {
                sorrow += (lower - (n - lower)) * (k - last);
                if (sorrow < minSorrow)
                {
                    minSorrow = sorrow;
                }
                lower += dist[k];
                last = k;
            }
            
            Console.WriteLine(minSorrow);
        }
    }
    
    // https://qiita.com/Camypaper/items/de6d576fe5513743a50e
    public class StreamScanner
    {   
        private readonly Stream stream;
        private readonly byte[] buf = new byte[1024];
        private int len, pos;
        private bool isEof = false;
        public bool IsEndOfStream => isEof;

        public StreamScanner(Stream stream) { this.stream = stream; }
        
        private byte Read()
        {
            if (isEof) throw new EndOfStreamException();
            if (pos >= len) {
                pos = 0;
                if ((len = stream.Read(buf, 0, 1024)) <= 0)
                {
                    isEof = true;
                    return 0;
                }
            }
            return buf[pos++];
        }
        
        public char Char() 
        {
            byte b = 0;
            do b = Read();
            while (b < 33 || 126 < b);
            return (char)b; 
        }
        
        public string Scan()
        {
            var sb = new StringBuilder();
            for (var b = Char(); b >= 33 && b <= 126; b = (char)Read())
                sb.Append(b);
            return sb.ToString();
        }
        
        public long Long()
        {
            long ret = 0; byte b = 0; var ng = false;
            do b = Read();
            while (b != '-' && (b < '0' || '9' < b));
            if (b == '-') { ng = true; b = Read(); }
            for (; true; b = Read())
            {
                if (b < '0' || '9' < b)
                    return ng ? -ret : ret;
                else ret = ret * 10 + b - '0';
            }
        }
        
        public int Integer() { return (int)Long(); }
        public double Double() { return double.Parse(Scan(), CultureInfo.InvariantCulture); }
    }
}


Measured memory_bytes: 28380