2852.123-sequence

Time Limit: 1s Memory Limit: 256MB

There is a given sequence of integers a1,a2,...,an, where every number is from 1 to 3 inclusively. You have to replace the minimum number of numbers in it so that all the numbers in the sequence are equal to each other.

Input Format(From the terminal/stdin)

The first line contains an integer n (1 \le n \le 106). The second line contains a sequence of integers a1,a2,...,an (1 \le ai \le 3).

Output Format(To the terminal/stdout)

Print the minimum number of replacements needed to be performed to make all the numbers in the sequence equal.

Sample Input

Copy
9
1 3 2 2 2 1 1 2 3
 \n
 · · · · · · · · \n

Sample Output

Copy
5
 \n

Hints

In the example all the numbers equal to 1 and 3 should be replaced by 2.

Submit

请先 登录

© 2025 FAQs