from collections import defaultdict

n = int(input())
f = list(map(int, input().split()))

def division(only, cnt, l, r, idx):
    """
    [l, r) 区間を取り出す
    """
    ncnt = defaultdict(set)
    for i in range(l, r):
        cnt[f[i]].discard(i)
        only.discard(i)
        ncnt[f[i]].add(i)
    
    nonly = set()
    ch = list(ncnt.keys())
    ch.append(f[idx])
    for v in ch:
        if len(ncnt[v]) == 1:
            nonly.add(ncnt[v].pop())
            del ncnt[v]
        if len(cnt[v]) == 1:
            only.add(cnt[v].pop())
            del cnt[v]
    return nonly, ncnt

only = set()
cnt = defaultdict(set)
for i in range(n):
    cnt[f[i]].add(i)
ch = list(cnt.keys())
for v in ch:
    if len(cnt[v]) == 1:
        only.add(cnt[v].pop())
        del cnt[v]

turn = 0
st = [(only, cnt, 0, n)]
while st:
    only, cnt, l, r = st.pop()
    if len(only) == 0: continue
    
    idx = only.pop()
    cnt[f[idx]].discard(idx)
    
    turn += 1
    nl = idx - l
    nr = r - idx - 1
    if nl < nr:
        nonly, ncnt = division(only, cnt, l, idx, idx)
        st.append((nonly, ncnt, l, idx))
        st.append((only, cnt, idx+1, r))
    else:
        nonly, ncnt = division(only, cnt, idx+1, r, idx)
        st.append((only, cnt, l, idx))
        st.append((nonly, ncnt, idx+1, r))

print("Alice" if turn & 1 else "Bob")