Distant Barcodes

In a warehouse, there is a row of barcodes. The barcodes are represented by an array of integers where each integer represents the type of the barcode. You have been given a task to reorder the barcodes such that no two adjacent barcodes are the same. You can return any valid reorder as long as it meets the requirement.

Write a function to reorder the barcodes.