ll @n,@q,t,x,y;set<ll> 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);}}