Отримати однакові#645
На столі лежать картки, на кожній з яких написане число. Крім того, є велика стопка порожніх карток. За один хід можна прибрати зі столу дві картки з однаковими числами, взяти дві порожні картки зі стопки, написати на кожній з них будь-яке число та покласти їх на стіл.
Визначте, як зробити так, щоб усі числа на картках на столі стали однаковими за мінімальну кількість ходів.
У першому рядку задано кількість карток (1 \leq N \leq 30000). У другому рядку задано чисел — числа, написані на картках. Усі числа — це додатні цілі числа, що не перевищують 10^9.
Виведіть мінімальну кількість операцій , необхідну для того, щоб усі картки на столі мали однакове число. У кожному з наступних рядків виведіть чотири числа, які описують відповідний хід: перші два числа — це числа на картках, які вилучаєте, а третє й четверте — числа, які напишете на нових картках. Якщо зробити так, щоб усі картки мали однакове число, неможливо, виведіть одне число .
Приклад 1