ll @n,@q,t,x,y;
set<int> A;
A.insert(-1);
rep(y,n){
  rd(x);
  if(--x)A.insert(y);
}
rep(q){
  rd(t,x,y);
  if(--t){
    auto z=--A.lower_bound(y);
    wt((*z>x-2?"SF"[(y-*z)%2]:"FS"[(y-x)%2]));
  }else{
    A.insert(--x);
    if(!--y)A.erase(x);
  }
}