输入描述:

第一行输入一个正整数  代表排列的长度。保证  是  的倍数。
第二行输入  个两两不同的正整数  代表排列的元素。

输出描述:

如果不存在合法的染色方案，直接输出 。
否则，输出一个长度为 ，由字符 ， 和  组成的字符串 ，代表染色方案。其中， 代表  染成红色， 代表  不染色， 代表将  染成红色； 代表将  染成蓝色。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。