小K和小S有一个长为 n 的数组 a 和一枚初始在 1 号位的棋子。
她们轮流进行如下操作：
如果棋子当前在 i 号位，将棋子向后移动 1 格或 a[i] 格。
第一个将棋子移出数组(到达大于 n 的位置)的人获胜。
现在她们想知道：如果小K先手操作，两人均执行最优策略，谁会获胜？

第一行一个数字 n(1<=n<=2*10^6) ，表示数组的长度。
第二行 n 个数字 a[i](1<=a[i]<=n) ，表示数组的元素。

一行输出"K"或"S"(不带引号)，表示获胜者。

3
2 2 3

S

样例1解释：

小K第一步可以将棋子移到2(1+1)或3(1+2)号位，然后小S都可以直接将棋子移出数组，故小S必胜。

样例2输入

6
2 2 3 1 4 1
样例2输出

S

样例3输入

5
2 2 1 3 1
样例3输出

K