#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

void wtf() {
    FILE *f = fopen("broevi.txt", "w");
    char c;
    while((c = getchar()) != EOF) {
        fputc(c, f);
    }
    fclose(f);
}
int main() {
    wtf();
    FILE *vlez = fopen("broevi.txt", "r");
    int n;
    while(fscanf(vlez, "%d", &n)) {
        if(n == 0) {
            break;
        }
        int niza[n];
        for(int i = 0; i < n; i++) {
            fscanf(vlez, "%d", &niza[i]);
        }
        int najgolema_najznacajna_cifra = 0;
        int broj_so_najgolema_najznacajna_cifra = -1;
        for(int i = 0; i < n; i++) {
            int pom = niza[i];
            int najznacajna_cifra = -1;
            while(pom > 0) {
                najznacajna_cifra = pom % 10;
                pom /= 10;
            }
            if(najgolema_najznacajna_cifra < najznacajna_cifra) {
                najgolema_najznacajna_cifra = najznacajna_cifra;
                broj_so_najgolema_najznacajna_cifra = niza[i];
            }
        }
        printf("%d\n", broj_so_najgolema_najznacajna_cifra);
    }
    return 0;
}

//