1315: Дитяча гра

Бали: 14,00 (частково)

Ліміт часу: 2.0s

Python 4.0s

Ліміт памʼяті: 64M

Автор:

zvit

Тип задачі

Дозволені мови

Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

На ~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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

Данильчук_Надія прокоментовано 30 Травень 2023, 11:36

Доброго дня! Яка кількість вхідних тестів, або які дані вказують на останній тест?

0

zvit прокоментовано 31 Травень 2023, 5:45

читати слід до кінця файлу