# Mode of Frequencies SOLUTIONS MODEFREQ

Page Contents

### Mode of Frequencies SOLUTIONS MODEFREQ

Culinary specialist settled on Bio-Statistics as an Open-Elective course in his college, yet before long got exhausted, and chose to message his companions during addresses. The teacher got Chef, and chose to rebuff him, by giving him an uncommon task.

There are N numbers in a rundown A=A1,A2,… ,AN. Culinary specialist needs to discover the method of the frequencies of the numbers. In the event that there are various modular qualities, report the littlest one. As it were, discover the recurrence of the apparent multitude of numbers, and afterward discover the recurrence which has the most noteworthy recurrence. On the off chance that numerous such frequencies exist, report the littlest (non-zero) one.

All the more officially, for each v with the end goal that there exists in any event one I to such an extent that Ai=v, locate the quantity of j to such an extent that Aj=v, and call that the recurrence of v, signified by freq(v). At that point discover the worth w with the end goal that freq(v)=w for the most number of versus considered in the past advance. On the off chance that there are different qualities w which fulfill this, yield the littlest among them.

As you are one of Chef’s companions, assist him with finishing the task.

Info:

The principal line contains a whole number T, the quantity of experiments.

The main line of each experiment contains a whole number N, the quantity of qualities in Chef’s task.

The second line of each experiment contains N space-isolated whole numbers, Ai, signifying the qualities in Chef’s task.

Yield:

For each experiment, print the method of the frequencies of the numbers, in another line.

Requirements

1≤T≤100

1≤N≤10000

1≤Ai≤10

30 focuses : 1≤N≤100

70 focuses : Original requirements.

Test Input:

5 9 2 9 7 2 5 3

5 9 2 9 7 2 5 3 1

Test Output:

Clarification:

Experiment 1: (2, 9 and 5) have recurrence 2, while (3 and 7) have recurrence 1. Three numbers have recurrence 2, while 2 numbers have recurrence 1. In this manner, the method of the frequencies is 2.

Experiment 2: (2, 9 and 5) have recurrence 2, while (3, 1 and 7) have recurrence 1. Three numbers have recurrence 2, and 3 numbers have recurrence 1. Since there are two modular qualities 1 and 2, we report the littler one: 1.