zad2

#include <iostream>
#include <cctype>
using namespace std;

bool isVowel(char c) {
    c = tolower(c);
    return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u';
}
int maxDigit(int a) {
    while (a >= 10)
        a /= 10;
    return a;
}




int main() {
    int n;
    while (cin >> n) {
        if (n == 0)
            break;
        int arr[n];
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }
        int maxyDigit = maxDigit(arr[0]);
        int maxNumber = arr[0];
        for (int i = 1; i < n; i++) {
            if (maxDigit(arr[i]) > maxyDigit) {
                maxNumber = arr[i];
                maxyDigit = maxDigit(arr[i]);
            }
        }
        cout << maxNumber << endl;
    }
}