Description
n개의 정수가 주어질 경우 이 정수들을 오름차순으로 정렬한 경우와 내림차순으로 정렬한 경우의 각 수열에 대해서 같은 위치에 동일한 값이 몇개 있는지를 찾아 출력하는 프로그램을 작성하시오.
Input
첫째 줄에 정수의 개수를 의미하는 n이 입력된다.(1 <= n <= 100)
그 다음 줄에 양의 정수 a[i]가 n개가 입력된다.(1 <= a[i] <= 100)
이상의 입력이 1개 이상 주어지며, 만약 n이 0인 경우에는 프로그램을 종료한다.
Output
각 테스트케이스에 대하여 오름차순으로 정렬한 수열과 내림차순으로 정렬한 수열을 첫 번째부터 각각 비교하여 같은 위치(같은 인덱스)에 동일한 값이 몇 개 있는지 확인하여 그 값을 한 줄씩 출력한다.