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\)