给定一个序列,小Z想知道序列的奇偶情况,他就想了一个办法:
对于一个序列,如果偶数多,就输出一个'O';
对于一个序列,如果偶数多,就输出一个'J;
对于一个序列, 如果一样多,就输出一个'S;
他分析序列喜欢分析全局,然后分析到序列的左一半,和右一半,一直分析到只有一个字母为止!
例如4,5,5,4 ,会输出SSOJSJO
因为对于4 5 5 4来说,它一样多的,所以是S,对于4 5来说,也是一样多,所以是S,对于4来说,是偶数多,所以是O,对于5来说是J!
第一行一个数字n,表示字符串的长度
接下来一行数字a_i
一个有'SOJ'组成的字符串
4 4 5 5 4
SSOJSJO
n保证是2的幂次方
n\leq 10^5