def searchInsert(nums, target):
    """summary_line
    
    Keyword arguments:
    input: int
    Return: int
    """
    if not nums:
        return 0
    ghost = 0
    
    for i in range(len(nums)):
        if nums[i] == target:
            return i
        elif nums[i] < target:
            ghost = i+1
    return ghost
# print(searchInsert([1,3,5,6], 5))
print(searchInsert([1,3,5,6], 2))