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

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

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

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

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

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

Якщо є два числа, що задовільняють одну із умов, то слід виводити те, що іде першим у порядку слідування.

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

5
12 10 101 1000 102

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

12 10