문제 C: 같은 위치에 같은 값은 몇개인가?

문제 C: 같은 위치에 같은 값은 몇개인가?

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 59  통과: 26
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

n개의 정수가 주어질 경우 이 정수들을 오름차순으로 정렬한 경우와 내림차순으로 정렬한 경우의 각 수열에 대해서 같은 위치에 동일한 값이 몇개 있는지를 찾아 출력하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 정수의 개수를 의미하는 n이 입력된다.(1 <= n <= 100)
그 다음 줄에 양의 정수 a[i]가 n개가 입력된다.(1 <= a[i] <= 100)
이상의 입력이 1개 이상 주어지며, 만약 n이 0인 경우에는 프로그램을 종료한다.

출력 설명

각 테스트케이스에 대하여 오름차순으로 정렬한 수열과 내림차순으로 정렬한 수열을 첫 번째부터 각각 비교하여 같은 위치(같은 인덱스)에 동일한 값이 몇 개 있는지 확인하여 그 값을 한 줄씩 출력한다.

입력 예시 Copy

5
1 8 2 5 10
4
7 5 9 1
0

출력 예시 Copy

1
0