import java.util.Scanner;

public class Median {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int N = s.nextInt();
		int[] A = new int[N];
		for(int i = 0;i < N ;i++){
			A[i] = s.nextInt();
		}
		s.close();
		quicksort Q = new quicksort();
		A = Q.quick(A);

		double med = 0;
		if(N % 2 == 1){
			med = (double)A[(N-1)/2];
		}else{
			med = (double)(A[N/2-1] + A[N/2]) /2;
		}
		System.out.println(med);
	}

}

class quicksort {
	public int[] quick(int[] d){
		int med = (d[0] + d[d.length-1]) / 2;
		int[] mm = new int[2];
		mm = maxmin(d);
		if(mm[0] == mm[1]){
		}else{
			int count = 0;
			for(int i = 0;i < d.length;i++){
				if(d[i] <= med){
					count++;
				}
			}
			int[] d1 = new int[count];
			int[] d2 = new int[d.length - count];
			int d1count = 0,d2count = 0;
			for(int i = 0;i < d.length;i++){
				if(d[i] <= med){
					d1[d1count++] = d[i];
				}else{
					d2[d2count++] = d[i];
				}
			}
			d1 = quick(d1);
			d2 = quick(d2);
			int k = 0;
			for(int n : d1){
				d[k++] = n;
			}
			for(int n : d2){
				d[k++] = n;
			}
		}
		return d;
	}
	
	static int[] maxmin(int[] d){
		int[] mm = {d[0] ,d[0]};
		for(int n : d){
			if(n < mm[0]){
				mm[0] = n;
			}else if(n > mm[1]){
				mm[1] = n;
			}
		}
		return mm;
	}
}