#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } void A_win(){ p("A"); exit(0); } void B_win(){ p("B"); exit(0); } ll sum(vector &A){ ll ans = 0; for(ll a : A){ ans += a; } return ans; } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; vector A; FOR(i, 0, N){ ll a; cin >> a; if(a){ A.push_back(a); } } sort(ALL(A)); ll L = A.size(); if(A.back()>2){ B_win(); } // 全部1 if(A.back()==1){ if(N%2==0){ B_win(); }else{ A_win(); } } else{ // 1番うしろの2から1つ取って、偶数長さの1のみの列を押し付けられるならAの勝ち if(sum(A)==N+1 && L%2==0){ A_win(); }else{ B_win(); } } return 0; }