题目描述

DL24JP OJ 站长 zmx 有自己的小题库

题库里有 $n$ 道题，第 $i$ 道题的难度是 $a_{i}$ ，教练让 yzy 和 zys 出一些题来考考可爱的小朋友们，两人决定各自从 zmx 的题库中选择一些题来组成自己的考试套题。

一份考试套题里至少有一道题；
两个人不能同时出同一道题；
一份考试套题的难度等于其中所有题中的难度最大值减去难度最小值；
同时，教练给出要求：两人分别所出的考试套题难度不能相等。

这让 yzy 与 zys 犯了难，请聪明的你帮二人构造出符合老师要求的出题方案。
方案可能有很多种，你只需要输出其中一种即可。

输入格式

共两行，
第一行一个整数 $n$ ，
第二行 $n$ 个正整数，分别表示 $a_{1} , a_{2} , \ ... \ ,a_{n-1} , a_{n}$ ，保证数据有序（详见数据范围与提示）。

输出格式

共一行，
如果无论如何都不可能满足教练的要求，输出一个字母 N ，
否则输出一行 $n$ 个字母，第 $i$ 个字母表示对于第 $i$ 道题的处理办法，Y 表示这道题由 yzy 出， Z 表示这道题由 zys 出，X 表示两人都不出这道题。

样例

5
1 2 3 4 5 

YZYZY

2
1 2

N

数据范围和提示

样例解释

样例 1 解释

yzy 所出的三道题难度分别为 $1\ 3\ 5$ 难度最大值为 $5$ ，最小值为 $1$，所以 yzy 所出套题难度为 $4$ ，
zys 所出的两道题难度分别为 $2\ 4$ 难度最大值为 $4$ ，最小值为 $2$，所以 zys 所出套题难度为 $2$ ，
这是符合教练要求的出题方案之一。

样例 2 解释

可以证明，不存在一种符合教练要求的出题方案。

数据范围

对于 $15 \%$ 的数据，保证 $n=2$ ，
对于 $15 \%$ 的数据，保证 $n\leq 8$，
对于另外 $15 \%$ 的数据，保证题库内所有题难度相同 ，
对于另外 $15 \%$ 的数据，保证题库内所有题难度不同，
对于 $100 \%$ 的数据，保证 $2\leq n\leq 10^5,\ 1\leq a_{i}\leq 10^9$ 。