Average

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.lang.*;

public class Array<E> {
    private E niza[];
    private int size;

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

    public int getSize() {
        return size;
    }

    public E[] getNiza() {
        return niza;
    }

    public void setNiza(E[] niza) {
        this.niza = niza;
    }

    public void setSize(int size) {
        this.size = size;
    }

    public void add(int index, E element) {
        this.niza[index] = element;
    }

    public E get(int index) {
        return this.niza[index];
    }


    public static int brojDoProsek(Array a){
        //Code here...
        int element = (int) a.get(0);
        int sum = 0;
        int length = a.getSize();
        for (int i = 0; i < length; i++) {
            sum += (int) a.get(i);
        }
        double average = (double) sum / length;
        double div = Math.abs ((int) a.get (0) - average);
        for (int i = 1; i < length; i++) {
            int current = (int) a.get(i);
            if ((Math.abs (current - average) < div) || (Math.abs (current - average) == div&&current < element)){
                div = Math.abs (current - average);
                element = current;
            }

        }
        return element;
    }

    public static void main(String[] args) throws IOException{
        Scanner numScan = new Scanner(System.in);
        //BufferedReader stdin = new BufferedReader( new InputStreamReader(System.in));
        //String s = stdin.readLine();
        //int N = Integer.parseInt(s);
        //Code here...
        int N = numScan.nextInt();
        Array<Integer> niza = new Array<Integer>(N);
        for (int i = 0; i < N; i++) {
            Integer n = numScan.nextInt();
            niza.add(i, n);
        }
        System.out.println(brojDoProsek(niza));
    }



}