链接：牛客练习赛

题目描述
爱德华以钢之炼金术师之名享誉全国，而今天他要完成弟弟阿尔冯斯提出的一个挑战。
已知爱德华和阿尔冯斯面前各摆了一块无限长的画布，画布上一开始均无任何颜色，且两块画布的最左端下标均设为0。阿尔冯斯将使用n次炼金术，第i次炼金术会使他面前画布的[0,ai]区间染成第i种颜色。

在阿尔冯斯使用完n次炼金术后，爱德华也会使用若干次炼金术，每次炼金术他可以选择[1,n]中的任意一种颜色，以及任意的一个右端点r，将该画布的[0,r]区间染成此次选择的颜色。

规定后面的染色会覆盖前面的染色，比如先将[0,2]区间染成第2种颜色，再将[0,1]区间染成第3种颜色，则此时[0,1]区间的颜色是第3种颜色。

请问爱德华最少要使用多少次炼金术，才能把他面前的画布变成和阿尔冯斯的画布一样。

输入描述:
第一行一个正整数n，n≤10⁶
接下来n个正整数a,ai≤10⁹
​
输出描述:
输出爱德华最少要使用多少次炼金术。

输入
3
1 2 3

输出
1

代码(Java)

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner cin=new Scanner(System.in);int n=cin.nextInt();int[] m=new int[n];for(int i=0;i<n;i++)m[i]=cin.nextInt();int[] queue=new int[n];int top=-1;queue[++top]=m[0];for(int i=1;i<n;i++){while(top>=0&&m[i]>=queue[top]){--top;}queue[++top]=m[i];}System.out.println(top+1);}
}