qwq,WA*10,但是没看出来,不过我猜是一个很简单的错误/kel
#include<iostream>
#include<cstdio>
#include<cstring>
#define il inline
using namespace std;
const int MAXN=1e5+5;
int n,a[MAXN],f[MAXN];
il int sg(int x)
{
if(~f[x]) return f[x];
int ans=0;
for(int i=2;i*i<=x;++i) while(!(x%i)) ++ans,x/=i;
if(x!=1) ++ans;
return f[x]=ans;
}
signed main()
{
ios::sync_with_stdio(0); ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr);
memset(f,-1,sizeof(f));
cin>>n;
int s=0;
for(int i=1;i<=n;++i)
{
cin>>a[i];
s^=sg(a[i]);
}
cout<<(s ? "Anna" : "Bruno");
return 0;
}