关灯游戏

import java.util.Scanner;
public class Main{
    public String game(int n,int[] light){
        int turnNum=0;   //换灯泡次数
        //关灯游戏可理解为，将相邻连续的几盏状态相同的灯视为同一盏（因为进行操作时状态同步变化）
        //如存在10盏灯：0 0 1 0 0 1 1 1 0 1  ，合并连续的相同状态的灯后，可视为：0 1 0 1 0 1
        //再去掉最左边已熄灭的灯，可视为：1 0 1 0 1，剩余数字数量为5，则需要进行5次操作可赢得游戏
        int val=0;       
        for(int i=0;i<n;i++) {
        	if(light[i]!=val) {
        		turnNum++;
        		val=light[i];
        	}
        }
        if(turnNum%2==1) {
        	return "Alice";  //换奇数次为Alice赢
        }
        else {
        	return "Bob";   //**数次为Bob赢
        }
    }
    //main方法
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();  // n为灯泡数量
        int[] a=new int[n];  //根据灯泡数量创建对应长度的数组，如 5
        for(int i=0;i<n;i++){ //循环将键盘输入的整数存入数组，如 1 0 0 1 1
            a[i]=sc.nextInt();
        }
        System.out.println(new Main().game(n,a));
    }
}