Марійка та мішок картоплі

Марійка накопала мішок картоплі. І її бабуся попросила вибрати три найменших картоплини.

Напишіть програму яка виводить вагу цих картоплин у порядку збільшення, якщо задано загальну кількість картоплин N і вагу кожної з них.

Технічні умови

Перший рядок містить кількість картоплин N. Другий рядок містить N цілих чисел, кожне з яких не більше ніж 1000000000, записаних через пропуск – вагу кожної з них. Важливо: 3 < N ≤ 100000.

Програма виводить рядок з трьома найменшими числами у порядку зростання, розділивши їх пропусками.

Приклади

Вхідні дані

Вихідні дані

6
1 5 3 4 2 5
1 2 3
ВТЛ