Серед даних чисел знайти числа з найбільшою та найменшою сумою цифр. Якщо таких чисел є декілька то виводити ті, що ідуть першими у переліку.

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

У першому рядку задано число ~N~ ~(1 \le N \le 10000)~. У наступному рядку ідуть самі цілі додатні числа не більші ~2 · 10^9~.

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

У вихідний потік вивести спочатку число з найменшою сумою цифр, а потім через пропуск – з найбільшою.

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

5
1 18 31 41 54

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

1 18