Aips lab2 Sredna Vrednost

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

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

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

    public void set(int index, E ob) {
        niza[index]=ob;
    }

    public int getSize() {
        return this.size;
    }

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



    public static int brojDoProsek(Array<Integer> niza) {
        //Vashiot kod tuka...
        int suma=0;

        for(int i=0; i<niza.getSize(); i++) {
            suma+=niza.get(i);
        }
        int prosek = suma/niza.getSize();
        int min = 999999;
        int index=0;
        for(int i=0;i<niza.getSize();i++){
            if(min>Math.abs(niza.get(i)-prosek)){
				min=Math.abs(niza.get(i)-prosek);
				index=i;
            }else if(min==Math.abs(niza.get(i)-prosek)){
                if(niza.get(i)<niza.get(index)){
                	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);

        //Vashiot kod tuka...

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



}