Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Библиотеки

Задачу добавил: shtserg

Успешно сдано решений: 13

Есть n библиотек, 1 <= n <= 106. В i-й библиотеке ai различных книг, 1 <= ai <= 109. Все n библиотек объединили в одну. Вам необходимо определить, какое наименьшее и какое наибольшее количество различных книг могло оказаться в этой новой библиотеке. 

В первой строке входного файла дано число n. Во второй строке через пробел записаны числа ai.

Вывести два числа через пробел - наименьшее и наибольшее количества соответственно.

Пример

input.txt
1
1

output.txt
1 1

Сдать задачу

Задать вопрос жюри по этой задаче