CCF-CSP 201612-1 中间数 C语言 满分

#include<stdio.h>
int main(){
	int n, i, j, temp;
	scanf("%d", &n);
	
	int A[n+1];
	for(i=1; i<=n; i++) scanf("%d", &A[i]);
	
	for(i=1; i<=n; i++){
		for(j=1; j<=n-i; j++){
			if(A[j]>A[j+1]){
				temp = A[j];
				A[j] = A[j+1];
				A[j+1] = temp;
			}
		}
	}
	
	int cnt_small = 0, cnt_big = 0;
	if(n%2==0){
		
		for(i=1; i<=n; i++){
			if(A[i] < A[n/2]) cnt_small++;
			else if(A[i] > A[n/2]) cnt_big++;
		}
		if(cnt_small == cnt_big) printf("%d", A[n/2]);
		
		if(A[n/2] != A[n/2+1]){
			cnt_small = 0, cnt_big = 0;
			for(i=1; i<=n; i++){
				if(A[i] < A[n/2+1]) cnt_small++;
				else if(A[i] > A[n/2+1]) cnt_big++;
			}
			if(cnt_small == cnt_big) printf("%d", A[n/2+1]);			
		}
					
	}else{
		for(i=1; i<=n; i++){
			if(A[i] < A[n/2+1]) cnt_small++;
			else if(A[i] > A[n/2+1]) cnt_big++;
		}
		if(cnt_small == cnt_big) printf("%d", A[n/2+1]);
		
	}
	if(cnt_small != cnt_big) printf("%d", -1);
	
		return 0;
}