Районная олимпиада по информатике 2015 года за 11 класс | Казахстанские олимпиады

Задача A. Макс-Мин

Ограничение по времени Ограничение по памяти
2 секунды 64 мегабайта

Дается последовательность из NN чисел. Выведите результат произведения максимального и минимального элементов последовательности.

Формат входного файла

Первая строка входного файла содержит целое число NN (1N105).(1 \le N \le 10^5). В следующей строке задаются NN положительных целых чисел, каждое из которых не превышает 100000.

Формат выходного файла

Выведите ответ к задаче.

Примеры

Вход

4
2 1 3 6

Выход

6