import java.util.Arrays;
class Solution {
public int solution(int[] array, int n) {
Arrays.sort(array);
int Ad=(Math.abs(array[0]-n)),result=array[0];
for(int i = 1; i< array.length;i++){
if(Ad > Math.abs(array[i] - n)){
Ad = Math.abs(array[i]-n);
result = array[i];
}
}
return result;
}
}