蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？

输入格式

输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数

第二行为 nn 个整数 x_1,x_2,…,x_n(0 \leq x_i \leq 10^9)x1​,x2​,...,xn​(0≤xi​≤109)，表示这些数。

输出格式

输出一行，为一个整数，表示蒜头君最多可以进行多少次这样的操作。

样例输入

4
1 2 0 1

样例输出

3

解题思路：利用STL stack来求解

代码： #include<bits/stdc++.h>

using namespace std;

int main()

{

    stack<int>s;

    int a[100005];

    int i,n,ans = 0;

    cin>>n;

    for(int i = 0;i < n;i++)

    {

        cin>>a[i];

    }

    s.push(a[0]);

    i = 1;

    while(i<n)

    {

        if(fabs(s.top()-a[i])==1)

        {

            ans++;

            if(s.top()>a[i])

            {

                if(s.size()>1)

                {

                    s.pop();

                }

                else

                {

                    s.pop();

                    s.push(a[i]);

                    i++;

                }

            }

            else

            {

                i++;

            }

        }

        else

        {

            s.push(a[i]);

            i++;

        }

    }

    while(s.size())

    {

        s.pop();

    }

    cout<<ans<<endl;

}