static int linearSearch(int x, int[] arr) {
        int i = 0;
        while (arr[i] != Integer.MIN_VALUE) {
            if (arr[i] == x) return arr[i];
            i++;
        }
        return Integer.MIN_VALUE;
    }