程序设计：合并数字

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

输入格式

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

第二行为 $n$ 个整数 x1,x2,...,xn(0≤xi≤109)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

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#define bug(x) printf("%d***\n",x)
#define lbug(x) printf("%lld***\n",x)
typedef long long ll;
using namespace std;

const int maxn=1e5+10;
int val[maxn]; 
stack<int> stk;
/*
栈，没想到啊，我还想着dp 
*/
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&val[i]);
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		int b=val[i];
		while(stk.size()){
			int now=stk.top();
			stk.pop();
			if(abs(b-now)==1){
				ans++;
				b=min(b,now);
			}
			else{
				stk.push(now);
				stk.push(b);
				break; 
			} 	 
		}
		if(stk.empty()) stk.push(b);
	}
	printf("%d\n",ans);
	return 0;
}