2304 - 数列分析
描述

给定一个序列,小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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0