最少盒子

Bob有N个空盒子，第i个盒子是边长为a[i]的立方体，如果一个盒子的边长严格小于另一个盒子，并且大盒子里没有其他小盒子，小盒子也没有放入其他大盒子中，那么这个小盒子可以放入大盒子。Bob可以根据条件任意的放盒子，因为他想看见最少数量的盒子。没有放入其他盒子的盒子是可以被看到的，请你帮Bob确定能看见盒子的最少数量。

输入：
输入有两行，第一行是N（1<=n<=5000），代表盒子的数量。
第二行有n个数字a1,a2,…an(1<=ai<=10^9)。Ai是第i个盒子的边长。
输出：
输出最小数量。
样例输入：
3
1 2 3
样例输出：
1

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a[]=new int[n];
		int num=1;	
		for(int i=0;i<n;i++){
			a[i]=sc.nextInt();	//输入第i个盒子的边长	
		}		
		for(int i=0;i<n-1;i++){
			if(a[i]>=a[i+1]){//如果前一项大于等于后一项，则不能将前一项的盒子放入后一项的盒子中
				num=num+1;//能看见的盒子数量增加。
			}
		}
		System.out.println(num);
		}
		

	}