


def   _UpperCAmelCase       (     UpperCAmelCase      :			list      ):
      """simple docstring"""




      def merge(UpperCAmelCase      :			list						,	UpperCAmelCase      :			list      ) -> list:

            def _merge():
                  while left and right:
                        yield (left if left[0] <= right[0] else right).pop(0      )
                  yield from left
                  yield from right

            return list(_merge()      )

      if len(UpperCAmelCase      ) <= 1:
            return collection
      __lowerCamelCase     :      Dict       						=						len(UpperCAmelCase      ) // 2
      return merge(merge_sort(collection[:mid]      )						,	merge_sort(collection[mid:]      )      )


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    __UpperCamelCase    :						Any     =							input('Enter numbers separated by a comma:\n').strip()
    __UpperCamelCase    :						Union[str, Any]     =							[int(item) for item in user_input.split(',')]
    print(*merge_sort(unsorted), sep=',')






import qiskit





def   _UpperCAmelCase       (     UpperCAmelCase      :			int						,	UpperCAmelCase      :			int      ):
      """simple docstring"""




      __lowerCamelCase     :      Dict       						=						qiskit.Aer.get_backend("""aer_simulator"""      )

      __lowerCamelCase     :      Dict       						=						qiskit.QuantumCircuit(4						,	2      )
      # encode inputs in qubits 0 and 1
      if bita == 1:
            qc_ha.x(0      )
      if bita == 1:
            qc_ha.x(1      )
      qc_ha.barrier()

      # use cnots to write XOR of the inputs on qubit2
      qc_ha.cx(0						,	2      )
      qc_ha.cx(1						,	2      )

      # use ccx / toffoli gate to write AND of the inputs on qubit3
      qc_ha.ccx(0						,	1						,	3      )
      qc_ha.barrier()

      # extract outputs
      qc_ha.measure(2						,	0      )  # extract XOR value
      qc_ha.measure(3						,	1      )  # extract AND value

      # Execute the circuit on the qasm simulator
      __lowerCamelCase     :      str       						=						qiskit.execute(UpperCAmelCase						,	UpperCAmelCase						,	shots=1_000      )

      # Return the histogram data of the results of the experiment
      return job.result().get_counts(UpperCAmelCase      )


if __name__ == "__main__":
    __UpperCamelCase    :						List[str]     =							half_adder(1, 1)
    print(F'''Half Adder Output Qubit Counts: {counts}''')



