def checkElementInArray(array:list, x:int, n:int=0):
    """
    Check if the given number `x` is present in the
    array or not recursively
    """
    if n == len(array):
        return -1

    if array[n] == x:
        return n

    return checkElementInArray(array,x,n+1)