Code: 03

 Question 3

 

Group of numbers

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

 

The numbers 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 numbers of repetitions of integers a_i and a_j  in the array.

Example

Consider a array = [4,4,4,2,2,1,3,3,1,5]. Now the 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 following2 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

·        The second line contains N space centered integers representing the elements of the 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≤ N ≤ 1000

1≤ a_i ≤ 1000

 

Explanation

In the given sample there are 3 distinct numbers 1, 2 and 6 with r_i values as 2, 2 and 1. So as per the task given, 2 comes before 1 as it has the same r_i but its larger than 1. 1 comes before 6 as its r_i value is greater than 6. The output will be

216