<|begin_of_text|><|start_header_id|>system<|end_header_id|>

You are a helpful AI assistant<|eot_id|><|start_header_id|>user<|end_header_id|>

Please write a python implementation of merge sort.<|eot_id|><|start_header_id|>assistant<|end_header_id|>
