洛谷P5019 [NOIP2018 提高组] 铺设道路

应该不可以将d[i]直接排序吧，会破坏原有的顺序关系
题目描述的有瑕疵啊，“首位相连”但后面的“连续区间”又是只能单一从前往后铺路
不管是贪心还是递推原理都一样：
以第一块开始，如果下一块深度没有前一块深，就相当于“免费”顺便铺的，但一旦到某块比前一块深，之前的“免费链”就断了，但“白嫖”过之前的a[i-1]块砖，所以只需要再铺a[i]-a[i-1]块就够了；
当遍历到最浅的那个坑时，下一个肯定会断，不过总体的深度都一起减少了
之后的每块深度都用一样的规律分析。
对于每个a[i]他都能白嫖a[i-1]块砖，如果自己多出来，到第a[i-1]次后就会“断”掉，就需要额外去铺。
理解还是很抽象，和上一题一样规律都贼简单，但主要该怎么想到这样做的思路还是无法掌握

int main() {
   
    int n;
    cin>>n;
    int d