MWC '15 #1 P3: Dolls

Points: 3

Time limit: 2.0s

Memory limit: 256M

Authors:

Problem type

MathBunny123 has practically a gazillion dolls. Unfortunately, he has so many that some of them are duplicates and he didn't even notice. A universal doll scanner has scanned his room and generated a list of the prices of the dolls. Given a list of the prices, determine the difference between the price of the most frequent doll, and the least frequent doll.

Note: If there are multiple dolls of the highest frequency, use the one with the greatest price, and if there are multiple dolls of the lowest frequency, use the one with the lowest price.

Input Specification

The first line will contain an integer $N$ $N$ $(1 \le N \le 1\,000\,000)$ $(1 \leq N \leq 1 000 000)$ , the number of dolls that MathBunny123 has in his room.

The second line will contain the $N$ $N$ integers, separated by spaces, representing the prices, $P$ $P$ $(1 \le P \le 100)$ $(1 \leq P \leq 100)$ , of the dolls.

Output Specification

Output the absolute difference between the price of the most frequent doll, and the price of the least frequent doll.

Sample Input

Copy

6
10 20 10 40 40 40

Sample Output

Copy

Explanation for Sample Output

The most frequent doll is $40$ $40$ and the least frequent is $20$ $20$ . The difference between the two numbers is $20$ $20$ .

Comments

2

pattti commented on Jan. 18, 2024, 3:02 a.m.

can i get a lil assistance over here

-1

leoiscool commented on Sept. 22, 2024, 3:01 p.m.

i am going to eat u

-2

nicktpls commented on March 17, 2016, 5:58 p.m.

is MathBunny123 a furry

-5

Jinx commented on March 18, 2021, 10:02 p.m.

lmfao

This comment is hidden due to too much negative feedback. Show it anyway.

14

MathBunny123 commented on March 18, 2016, 10:17 p.m.

...