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

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

public class Array<E> {

    private E data[];
    private int size;

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

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

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

    public static int brojDoProsek(Array <Integer> niza) {
        int sum = 0;
        int n = niza.size;

        for(int i=0; i<n; i++) {
            sum += niza.get(i);
        }
        int prosek = sum/n;
        int min = Math.abs(niza.get(0)-prosek);
        int index = 0,broj = niza.get(0);

        for(int i=1; i<n; i++) {

            if(min > Math.abs(niza.get(i)-prosek)) {
                min = Math.abs(niza.get(i)-prosek);
                index = i;
                broj = niza.get(i);
            }

            if(min == Math.abs(niza.get(i)-prosek)) {
                if(broj > niza.get(i)) {
                    min = Math.abs(niza.get(i)-prosek);
                    index = i;
                }
            }
        }
        return niza.get(index);
    }

    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);
        for(int i=0; i<N; i++) {
            s = stdin.readLine();
            niza.set(i,Integer.parseInt(s));
        }

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