import java.util.*;

public class MijnZoeker implements Zoeker {

    public Persoon zoekBeroemdheid(List<Persoon> groep) {
        if (groep.size() == 0) {
            return null;
        } else if (groep.size() == 1) {
            return groep.get(0);
        } else {
            int[] iedereen = new int[groep.size()];
            int[] iemand = new int[groep.size()];
            Persoon persoon = new Persoon();
            int x = 0;
            int y = 0;
            boolean gevonden = true;
            boolean ja = true;
            while (y < groep.size() && gevonden && ja) {
                while (groep.get(x).kent(groep.get(y)) && x < groep.size()) {
                    iedereen[y]++;
                    x++;
                    if (iedereen[y] == groep.size() - 1) {
                        gevonden = false;
                    }
                }
                x = 0;
                y = 0;
                while (x < groep.size() && ! groep.get(y).kent(groep.get(x))) {
                    iemand[y]++;
                    x++;
                    if (iemand[y] == groep.size() - 1) {
                        ja = false;
                    }
                }
                y++;
            }
            for (int j = 0; j < groep.size(); j++) {
                if (iedereen[j] == groep.size() - 1 && iemand[j] == groep.size() - 1) {
                    persoon = groep.get(j);
                } else {
                    persoon = null;
                }
            }
            return persoon;
        }
    }
}