某王国有 n 位骑士，每位骑士都有自己的编号，且这个王国的编号都为从 1 开始连续的正整数，分别为 1，2，3，4，5，在国王召见他们之前他们都必须经过只能从一边进出的长廊，长廊的宽度只能坐一个人。1月1日这天，所有骑士依照编号从小到大的次序提前在长廊的入口等待，且只有当前面的人进入长廊后，后面的人才能进入长廊。国王想要召见一些骑士，聪明的国王让童童帮他写了一个程序，可以直接生成正确的出栈序列，把他们的编号写在纸上，让侍卫去宣传召见。为了考察同学们对于栈的理解，请你帮助国王，把这个合理栈顺序的出栈入栈过程写下来。 例如： n=3 2 1 3 他的出栈入栈过程就是：入栈 入栈 出栈 出栈 入栈 出栈，我们用 X 代表入栈，用 Y 代表出栈。 即输出 XXYYXY

Format

Input

输入一个 n。 输入 n 个数，数据保证是一个正确的出栈序列。

Output

输出出栈过程。

Samples

3
2 1 3

XXYYXY

Limitation

1s, 1024KiB for each test case.