




'''simple docstring'''





def UpperCAmelCase						(					UpperCAmelCase_	):
    return 1 if input_a == 0 else 0





def UpperCAmelCase						(					):
    assert not_gate(0	) == 1
    assert not_gate(1	) == 0


if __name__ == "__main__":
  print(not_gate(0))
  print(not_gate(1))








'''simple docstring'''





def UpperCAmelCase						(					UpperCAmelCase_	):
    _a							:       List[Any]       					=			len(UpperCAmelCase_	)
    for cycle_start in range(0      ,  array_len - 1	):
        _a							:       int       					=			array[cycle_start]

        _a							:       int       					=			cycle_start
        for i in range(cycle_start + 1      ,  UpperCAmelCase_	):
            if array[i] < item:
                pos += 1

        if pos == cycle_start:
            continue

        while item == array[pos]:
            pos += 1

        _a					,   _a							:       List[str]       					=			item, array[pos]
        while pos != cycle_start:
            _a							:       Any       					=			cycle_start
            for i in range(cycle_start + 1      ,  UpperCAmelCase_	):
                if array[i] < item:
                    pos += 1

            while item == array[pos]:
                pos += 1

            _a					,   _a							:       List[Any]       					=			item, array[pos]

    return array


if __name__ == "__main__":
  assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
  assert cycle_sort([0, 1, -1_0, 1_5, 2, -2]) == [-1_0, -2, 0, 1, 2, 1_5]


