Bạn được giao nhiệm vụ xử lý một mảng số nguyên dương có \( n \) phần tử, trong đó \( n \) là số nguyên dương và mỗi phần tử đều nhỏ hơn \( 10^9 \). Hãy giúp tính toán và in ra hai giá trị:

1. Số có nhiều chữ số nhất trong mảng.
2. Số có tổng các chữ số lớn nhất trong mảng.

Input

• Dòng đầu tiên chứa một số nguyên dương \( n \) (\( 1 \leq n \leq 1000 \)).
• Dòng tiếp theo chứa \( n \) số nguyên dương \( a_i \) (\( 1 \leq a_i < 10^9 \)).

Output

• Dòng đầu tiên in ra số có nhiều chữ số nhất.
• Dòng thứ hai in ra số có tổng các chữ số lớn nhất.

Ví dụ

5
123 4567 89 10000 5

10000
4567

3
8 999 100

999
999