#include<stdio.h>

//Vasiot kod tuka

int sv(int *a, int n) {

    int i, najblisku = a[0];
    int zbir = 0;
    float prosek = 0.0;
    for (i = 0; i < n; i++)
        zbir += a[i];

    prosek = (float)zbir / n;


    for (i = 0; i < n; i++) {
        if (a[i] == (int)prosek)
            return a[i];
    }

    int razlika = 10000;

    for (i = 0; i < n; i++) {
        if ((int)prosek < a[i]) {
            if ((a[i] - (int)prosek)<razlika) {
                najblisku = a[i];
                razlika = a[i] - (int)prosek;
            }

        }
        else if ((int)prosek > a[i]) {
            if (((int)prosek - a[i]) < razlika) {
                najblisku = a[i];
                razlika = (int)prosek - a[i];
            }

        }
    }


    return najblisku;



}

int main() {
    int i, n, najblisku;
    scanf("%d", &n);
    int* a[200];


    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);


    printf("%d\n", sv(a, n));

}