package demo;
import java.util.Scanner;
public class FindActive {
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        System.out.print("请输入ID的个数：");
        int num=sc.nextInt();
        //保证输入的数合法
        while(true){
            if(num<=0){
                System.out.print("输入的不合法！请重新输入：");
                num=sc.nextInt();
            }
            else break;
        }
        int [] arr=new int[num];//将ID号存放在数组中
        int i,ii;
        //输入所有ID号
        for(i=0;i<num;i++){
            ii=i+1;
            System.out.print("请输入第"+ii+"个ID号：");
            arr[i]=sc.nextInt();
        }
        int king=findTheMostActive(arr,num);
        System.out.println("水王的ID为"+king);
    }
    public static int findTheMostActive(int array[],int len){
        int king=array[0];
        int t=1;
        for(int i=1;i<len;i++){
            if(king!=array[i]){
                t=t-1;
                if(t<=0){
                    king=array[i+1];
                    t=1;
                    i++;
                }
            }
            else{
                king=array[i];
                t=t+1;
            }
        }
        return king;
    }
}