805 石子游戏 III

// 805 石子游戏 III.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
http://oj.daimayuan.top/course/22/problem/845

Alice 和 Bob 正在玩一个关于石头的游戏。

共有 n （n为偶数）堆石子，其中第 i堆最初含有 ai个石子。

他们轮流选择 n2 堆非空石子，每堆移除掉正数个（可以不同）的石子，从 Alice 开始。

不能执行操作的人将输掉游戏。

假设 Alice 和 Bob 都足够聪明，你知道谁会赢得游戏吗？

输入格式
第一行包含一个整数 n(2≤n≤106)，n为偶数

第二行包含 n 个正整数 a1,…,an(1≤a1,…,an≤109)

输出格式
Alice 或 Bob，表示最终赢家

样例输入
4
1 1 1 1
样例输出
Bob
*/

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>


using namespace std;

typedef long long ll;

int n;

int main()
{	
	scanf("%d",&n);
	int mx = 1.1e9, cnt = 0;
	for (int i = 1; i <= n; i++) {
		int x;
		scanf("%d",&x);
		if (x < mx) mx = x, cnt = 0;
		if (x == mx) cnt++;
	}

	if (cnt <= n / 2) {
		cout << "Alice" << endl;
	}
	else {
		cout << "Bob" << endl;
	}

	return 0;
}