문제
길이가 \(N\)인 수열 \(a_1, a_2, \cdots, a_N\)이 주어진다. 준식이는 \(a_i(1 \le i \le N)\)를 \(a_j(1 \le j \le N)\)에 덮어쓸 수 있다. 수열의 모든 원소가 같아지려면 최소 몇 번 덮어써야 하는지 구해보자.
입력
첫째 줄에 정수 \(N(1 \leq N \leq 100)\)이 주어진다.
둘째 줄에 정수 \(a_1, a_2, \cdots, a_N (1 \leq a_i \leq 100)\)이 주어진다.
출력
수열의 모든 원소가 같아지기 위해 덮어써야 하는 최소 횟수를 출력한다.
예제 입력 1
5
1 3 3 4 4
예제 출력 1
3
예제 입력 2
4
1 2 3 4
예제 출력 2
3
예제 입력 3
3
1 1 1
예제 출력 3
0
예제 입력 4
4
100 2 100 100
예제 출력 4
1
Comments