你正在爬一个有n+1级台阶的楼梯，台阶编号从0到n。

你还得到了一个长度为n的下标从1开始的整数数组costs，其中costs[i]是第i级台阶的成本。

从第i级台阶，你只能跳到第i+1、i+2 或i+3级台阶。

从第i级台阶跳到第j级台阶的成本定义为:costs[j] +(j-i)^2

你从第0级台阶开始，初始cost=0。

返回到达第n级台阶所需的最小总成本。

第一行一个整数n，代表有n阶楼梯 （1<=n<=10^5）

第二行n个整数cost[i]，代表每一阶楼梯花的成本 (1<=cost[i]<=10^4)

到达第n阶楼梯所需的最小总成本

样例1

• 输入
• 4
• 1 2 3 4
• 解释：
• 一个最优路径是 0 → 1 → 2 → 4
• 0->1 成本：cost[1]+(1-0)^2=1+1=2
• 1->2 成本：cost[2]+(2-1)^2=2+1=3
• 2->4 成本：cost[4]+(4-2)^2=4+4=8
• 因此，最小总成本为2+3+8=13

样例2

• 输入
• 4
• 5 1 6 2
• 解释：
• 一个最优路径是 0 → 2 → 4
• 0->2 成本：cost[2]+(2-0)^2=1+4=5
• 2->4 成本：cost[4]+(4-2)^2=2+4=6
• 因此，最小总成本 5+6=11