import sys
from collections import defaultdict

def factorize(n):
    factors = defaultdict(int)
    if n == 0:
        return factors
    while n % 2 == 0:
        factors[2] += 1
        n = n // 2
    i = 3
    while i * i <= n:
        while n % i == 0:
            factors[i] += 1
            n = n // i
        i += 2
    if n > 1:
        factors[n] += 1
    return factors

def main():
    input = sys.stdin.read().split()
    idx = 0
    N = int(input[idx])
    idx += 1
    A_list = list(map(int, input[idx:idx+N]))
    
    nimbers = []
    for A in A_list:
        if A == 0:
            nimbers.append(0)
            continue
        factors = factorize(A)
        count = defaultdict(int)
        for p, e in factors.items():
            if p == 2:
                if e == 1:
                    continue
                elif e == 2:
                    count[2] += 1
                else:
                    count[2] += 2
            else:
                m = (p - 1) * (p ** (e - 1))
                m_factors = factorize(m)
                for q in m_factors:
                    count[q] += 1
        if not count:
            nimbers.append(0)
        else:
            nimbers.append(max(count.values()))
    
    xor_sum = 0
    for n in nimbers:
        xor_sum ^= n
    
    if all(n == 0 for n in nimbers):
        print("X")
    else:
        if xor_sum != 0:
            print("X")
        else:
            print("Y")

if __name__ == "__main__":
    main()