#include using namespace std; int N; string S; int main(){ cin>>N>>S; int Q=count(S.begin(),S.end(),'Q'); int q=sqrt(Q); if(q*qQ)q--; if(q*q!=Q)return puts("-1"),0; if(N%q)return puts("-1"),0; for(int i=0;i