小美的代金券要过期啦

#include <bits/stdc++.h>

using namespace std;

int n, x;

int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    stack<int> s;
    int ans = 0;
    while (n--) {
        cin >> x;
        while (!s.empty() && s.top() == x) {
            s.pop();
            ans++;
            x++;
        }
        s.push(x);
    }
    cout << ans;
    return 0;
}

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine().trim());
        String[] strArr = br.readLine().trim().split(" ");
        Stack<Integer> stackLeft = new Stack<>();
        Stack<Integer> stackRight = new Stack<>();
        for(int i = 0; i < n; i++)
            stackLeft.push(Integer.parseInt(strArr[i]));
        stackRight.push(stackLeft.pop());
        int money = 0;
        while(!stackLeft.isEmpty()){
            while(stackLeft.peek() == stackRight.peek()){
                int x = stackLeft.pop() + 1;    // 得到新的代金券值
                stackRight.pop();
                money ++;
                if(!stackRight.isEmpty()){
                    while(!stackRight.isEmpty() && stackRight.peek() == x){
                        x = stackRight.pop();
                        x ++;
                        money ++;
                    }
                    stackRight.push(x);
                }else
                    stackRight.push(x);
            }
            stackRight.push(stackLeft.pop());
        }
        System.out.println(money);
    }
}

#include<bits/stdc++.h>

namespace MY_DEFINE {
#define ll long long
#define ull unsigned long long
#define db double
#define rep(x, a, b) for(int (x)=(a);(x)<=(b);(x)++)
#define per(x, a, b) for(int (x)=(a);(x)>=(b);(x)--)
#define reP(x, a, b) for(int (x)=(a);(x)<(b);(x)++)
#define Per(x, a, b) for(int (x)=(a);(x)>(b);(x)--)
#define scf(a) scanf("%d",&(a))
#define scfll(a) scanf("%lld",&(a))
#define ptf(a) printf("%d",a)
#define ptfll(a) printf("%lld",a)
#define ptfsp(a) printf("%d ",a)
#define ptfllsp(a) printf("%lld ",a)
#define pli(a, b) make_pair(a,b)
#define pb push_back
#define pYES puts("YES")
#define pNO puts("NO")
#define pYes puts("Yes")
#define pNo puts("No")
#define pYN(flag) puts((flag)?"YES":"NO")
#define pyn(flag) puts((flag)?"Yes":"No")
#define el puts("")
#define FS first
#define SE second
#define FAST_CIN_COUT ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    [[maybe_unused]] std::mt19937 rnd(time(nullptr));
}
using namespace std;
using namespace MY_DEFINE;
const int maxn = 5e2 + 5;
const int mod = 1e9 + 7;
namespace MOD_CALC {
    inline int sub(int a, int b, int M = mod) {
        a -= b;
        if (a < 0) a += M;
        return a;
    }

    inline int Plus(int a, int b, int M = mod) {
        a += b;
        if (a >= M) a -= M;
        return a;
    }

    inline int mul(int a, int b, int M = mod) {
        return (int) (1ll * a * b % M);
    }

    inline int qpow(int a, int n, int M = mod) {
        int ans = 1, b = a;
        while (n) {
            if (n & 1) ans = mul(ans, b, M);
            b = mul(b, b, M);
            n >>= 1;
        }
        return ans;
    }

    inline int Div(int a, int b, int M = mod) {
        return (int) (1ll * a * qpow(b, M - 2) % M);
    }

}
using namespace MOD_CALC;

int a[maxn], f[maxn][maxn], c[maxn][maxn], g[maxn];

signed main() {

    int n;
    scf(n);
    rep(i, 1, n) {
        scf(a[i]);
        f[i][i] = a[i];
    }
    rep(len, 2, n) {
        rep(i, 1, n) {
            int j = i + len - 1;
            rep(k, i, j - 1) {
                if (f[i][k] && f[k+1][j] && f[i][k] == f[k + 1][j] && c[i][k] + c[k + 1][j] + 1 >= c[i][j]) {
                    f[i][j] = f[i][k] + 1;
                    c[i][j] = c[i][k] + c[k + 1][j] + 1;
                }
            }
        }
    }
    rep(i, 2, n) {
        rep(j, 0, i - 1) {
            if (f[j + 1][i]) {
                g[i] = max(g[i], g[j] + c[j + 1][i]);
            }
        }
    }
    cout << g[n];

}

public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        Node head=new Node(-1);
        Node tem=head;  //临时，不用head直接
        while(sc.hasNext()){
            tem.next=new Node(sc.nextInt());
            tem=tem.next;
        }
        Node cur=head.next;
        int res=0;
        boolean flag=true;
        while(true){   //多次遍历，有可能前一位的和当前的相等了
            cur=head.next;  //重置
            flag=true;
            while(cur.next!=null){  //一次遍历
                if(cur.value==cur.next.value){
                    cur.value++;
                    cur.next=cur.next.next;
                    res++;
                    flag=false;
                }else{
                 cur=cur.next;   
                }            
            }
            if(flag==true) break;  //没有兑换的一趟可退出了
        }
        System.out.println(res);
    }
    static class Node{
        Node next;
        int value;
        Node(int value){
            this.value=value;
        }
    }

import java.util.Scanner;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        LinkedList<Integer> num = new LinkedList<Integer>();
        int flag = 1;
        int ans = 0;
        for(int i = 0; i < n; i++)
        {
            num.add(in.nextInt());
        }
        while(flag != 0)
        {
            flag = 0;
            for(int i = 0; i < num.size() - 1; i++)
            {
                if(num.get(i) == num.get(i + 1))
                {
                    flag = 1;
                    ans++;
                    num.remove(i + 1);
                    num.set(i, num.get(i) + 1);
                    break;
                }
            }
            
        }
        System.out.println(ans);
        
    }
}

n = int(input())
values = [int(x) for x in input().split()]
count = 0
i = 1
while i < len(values):
    if values[i] == values[i-1]:
        values.pop(i-1)
        values[i-1] = values[i-1] + 1
        count += 1
        i = 1
    else:
        i += 1
print(count)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] nums = new int[n];
        for (int i=0; i<n; i++) {
            nums[i] = in.nextInt();
        }
        int index = 0;
        int end = n-1;
        int mergeTimes = 0;
        while(index < end) {
            if (nums[index] != nums[index+1]) {
                index++;
                continue;
            }
            nums[index] = nums[index] + 1;
            if (index < end -1) {
                System.arraycopy(nums, index+2, nums, index+1, end-(index+1));
                // end--;就可以了，将nums[end]设为零主要是调试好看
                nums[end--] = 0;
            }
            if (index > 0) {
                index--;
            }
            mergeTimes++;
        }
        System.out.println(mergeTimes);
    }
}