덮어쓰기

View as PDF

Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

문제

길이가 \(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

There are no comments at the moment.