

def       snake_case__    (       lowerCAmelCase_,   lowerCAmelCase_      ):





     """simple docstring"""







     sequence.append(lowerCAmelCase_      )

     SCREAMING_SNAKE_CASE										=0
     while sequence[index] != target:
          index += 1

     sequence.pop()

     if index == len(lowerCAmelCase_      ):
          return None

     return index


if __name__ == "__main__":
 _lowerCamelCase								=input("Enter numbers separated by comma:\n").strip()
 _lowerCamelCase								=[int(item) for item in user_input.split(",")]

 _lowerCamelCase								=input("Enter a single number to be found in the list:\n")
 _lowerCamelCase								=int(target_input)
 _lowerCamelCase								=sentinel_linear_search(sequence, target)
 if result is not None:
  print(f'{target} found at positions: {result}')
 else:
  print("Not found")




def       snake_case__    (       lowerCAmelCase_      ):





     """simple docstring"""







     SCREAMING_SNAKE_CASE										=len(lowerCAmelCase_      )
     for _ in range(
         0,   int(((no_of_elements - 1) / 2) + 1      )      ):  # we don't need to traverse to end of list as
          for j in range(0,   no_of_elements - 1      ):
               if (
                   lst[j + 1] < lst[j]
               ):  # applying bubble sort algorithm from left to right (or forwards)
                    SCREAMING_SNAKE_CASE										=lst[j + 1]
                    SCREAMING_SNAKE_CASE										=lst[j]
                    SCREAMING_SNAKE_CASE										=temp
               if (
                   lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
               ):  # applying bubble sort algorithm from right to left (or backwards)
                    SCREAMING_SNAKE_CASE										=lst[no_of_elements - 1 - j]
                    SCREAMING_SNAKE_CASE										=lst[no_of_elements - 2 - j]
                    SCREAMING_SNAKE_CASE										=temp
     return lst


if __name__ == "__main__":
 print("enter the list to be sorted")
 _lowerCamelCase								=[int(x) for x in input().split()]  # inputing elements of the list in one line
 _lowerCamelCase								=double_sort(lst)
 print("the sorted list is")
 print(sorted_lst)

