1315: Дитяча гра


Submit solution


Points:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

На n картках записані натуральні числа. Якщо склеювати картки між собою, то можна отримати різні числа. Наприклад, із чотирьох карток, на яких записані числа 123,124,56,90 можна отримати 24 різних числа: 1231245690, 1231239056,1241235690,1235612490... Число 9056124123 буде найбільшим серед знайдених.

Формат вхідних даних

Стандартний потік містить декілька тестів. Перший рядок кожного тесту містить число n(n≤100)- кількість карток, на яких записані натуральні числа. Другий рядок містить n чисел, які записані через пропуск.

Формат вихідних даних

Для кожного тесту вивести найбільше додатне число, яке можна отримати в результаті склеювання карток. Формат виводу згідно прикладу.

Приклад вхідних даних

4
123 124 56 90
5
9 9 9 9 9

Приклад вихідних даних

9056124123
99999

Comments

There are no comments at the moment.