B'Polycarp recently became an employee of the company "Double Permutation Inc." Now he is a fan of permutations and is looking for them everywhere! A permutation in this problem is a sequence of integers p_1, p_2, ... , p_k such that every integer from 1 to k occurs exactly once in it. For example, the following sequences are permutations of [3, 1, 4, 2] , [1] and [6, 1, 2, 3, 5, 4] . The following sequences are not permutations: [0, 1] , [1, 2, 2] , [1, 2, 4] and [2, 3] . In the lobby of the company 's headquarter statistics on visits to the company 's website for the last n days are published -- the sequence a_1, a_2, ... , a_n . Polycarp wants to color all the elements of this sequence in one of three colors (red, green or blue) so that: Help Polycarp to color all n numbers so that the total number of red and green elements is maximum. The first line contains an integer n ( 1 <= n <= 2 cdot10^5 ) -- the length of the sequence a . The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 2 cdot10^5 ). Print a string s of length n such that: The string s should maximize the total number of red and green elements when fulfilling the requirements from the main part of the problem statement. If there are several optimal answers, print any of them. '...