You are given an array a that contains N integers. All the integers in the array may not be distinct.

The number of repetitions of each integer in the array is represented by $r_i$. Your task is to print the integers in the decreasing order of their occurrence in the array.

Note

• If $r_i > r_j$, then $a_i$ must be printed before $a_j$. 
• If $r_i == r_j$, then among $a_i$ and $a_j$ whichever has a larger value, is printed first.

Here, $r_i$and $r_j$ are the number of repetitions of integers $a_i$ and $a_j$ in the array.

Example

Consider an array = [4,4,4,,2,2,1,3,3,1,5] . Now frequencies are : 

1 -> 2                                                              

2 -> 2

3 -> 2

4 -> 3

5 -> 1

So we have to arrange in the decreasing order of their frequencies . So 4 (1,2,3) 5 . Now we have to take care of numbers having same frequencies . So answer is 4 1 2 3 5 . 

Note: Please read the sample explanation carefully to understand the task that you have to perform. 

Function description

Complete the solve function provided in the editor. This function takes the following 2 parameters and returns the answer vector sequence : 

• N: Represents the size of the array . 
• a: Represents the array .

Input format

• The first line contains an integer $N$.
• The second line contains $N$ space-separated integers representing the elements of array $a$.

Output format

Print the space-separated integers in the decreasing order of their occurrence in the array. The output must be printed in a single line.

Constraints

$1 \le N \le 1000$

$1 \le a_i \le 1000$