import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;public class Array<E> {

    private E data[];
    private int size;

    public Array(int size)
    {
    data = (E[]) new Object[size];
    this.size = size;
    }

    public void set(int pos,E o)
    {
    data[pos] = o;

    }

    public E get(int position) {
    return data[position];
    }

    public int getSize() {

        return size;
    }
    public static int brojDoProsek(Array<Integer> niza){
        //Vashiot kod tuka...
        int suma=0;
        float prosek=0;
        float razlika=0;
        float minrazlika=0;
        int ind1=0;
        int ind2=0;
        for(int i=0;i<niza.getSize();i++)
        {
        suma += niza.data[i];
        }
        prosek = suma/niza.getSize();

        for(int i=0;i<niza.getSize();i++)
        {
            razlika = Math.abs(niza.data[i] - prosek);
            if(minrazlika>razlika){
                ind1=i;
            minrazlika = razlika;
            }
            else if(minrazlika == razlika)
                ind2=i;
        }
           if(niza.data[ind1]<niza.data[ind2]) return niza.get(ind1);
        else return niza.get(ind2);
    }

    public static void main(String[] args) throws IOException{
        BufferedReader stdin = new BufferedReader( new InputStreamReader(System.in));
        String s = stdin.readLine();
        int N = Integer.parseInt(s);
        Array<Integer> niza = new Array<Integer>(N);
        //Vashiot kod tuka...
        for(int i=0;i<N;i++)
        {
            String sa = stdin.readLine();
           niza.set(i,Integer.parseInt(sa));
        }

        System.out.println(brojDoProsek(niza));
    }



}