Средна вредност

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Array<E> {

    private E niza[];
    private int size;

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

    public int getSize(){
        return size;
    }

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

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

    public Array(int size)
    {
        this.size=size;
    }

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


    public static int brojDoProsek(Array<Integer> niza ){
        int suma = 0;
        for(int i = 0; i < niza.getSize(); i++){
            suma += niza.get(i);
        }
        double prosek = (double)suma/niza.getSize();
        int element = niza.get(0);
        double min = suma;
        for(int i = 1; i < niza.getSize(); i++) {
            if(min > Math.abs( niza.get(i) - prosek)){
                min = Math.abs( niza.get(i) - prosek);
                element = niza.get(i);
            }
            else if( min == Math.abs( niza.get(i) - prosek) && niza.get(i) < element){
                element = niza.get(i);
            }
        }
        return element;
    }





    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);

        //Vashiot kod tuka...
        Array<Integer> niza = new Array<>(N);
        Integer array[] = new Integer[N];

        for (int i=0;i<N;i++)
        {
            s=stdin.readLine();
            array[i]=Integer.parseInt(s);

            niza.setNiza(array);
        }


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



}