static int flatlandSpaceStations(int numofcities, int[] spacestationcities) {
    int maxdistance = 0;
    for(int i=0; i<numofcities;i++) {
        int mindistance = Integer.MAX_VALUE;
        boolean hasstation=false;
        for(int j=0;j<spacestationcities.length; j++) {
            if(i==spacestationcities[j]) {
                hasstation = true;
                break;
            }
            if(i != spacestationcities[j]) {
                if(Math.abs(i-spacestationcities[j]) < mindistance) {
                    mindistance = Math.abs(i-spacestationcities[j]);
                }
            }
        }
        if(mindistance > maxdistance && !hasstation) {
            maxdistance = mindistance;
        }
    }
    return maxdistance;
}