#include <stdlib.h>
#include<stdio.h>
#include<math.h>
/// Bianca Valéria Lopes Pereira
//// Lista 2 - eda - 3 questão
int radixd(int *vetor, int n, int vx){
int i, matriz[n][vx],k,aux,j;
for (i=0;i<n;i++){
for (k=0;k<vx;k++){
while (k==0){
int calNP = vetor[i]%10;
matriz[i][k]=calNP;
}
while(k!=0){
int calNP = (vetor[i]/(10*k));
while(calNP>9) calNP = calNP%10;
matriz[i][k]=calNP;
}
}
}
for(i=0; i<n; i++) vetor[i]=0;
for (i=0;i<n;i++){
int aux;
for(k=(vx-1);k>=0;k--){
aux = matriz[i][k];
for(j=(k-1);j>=0;j--){
if(aux<matriz[i][j]){
matriz[i][k]=matriz[i][j];
matriz[i][j]=aux;
aux=matriz[i][k];
}
}
}
}
for(i=0;i<n;i++){
int exp=0;
for(k=vx-1;k>=0;k++){
int potencia= pow(10,exp);
vetor[i]= vetor[i]+ matriz[i][k]*potencia;
exp++;
}
}
return *vetor;
}
int main() {
int n;
scanf("%d", &n);
while(n == 0){
exit(0);
}
while (n>50) {
exit(0);
}
int vetor[n], i, maiorNumero;
for(i=0;i<n;i++){
scanf("%d", &vetor[i]);
if (vetor[i]>100000) exit(0);
if(vetor[i]<=vetor[i+1]) maiorNumero = vetor[i+1];
if(vetor[i]>vetor[i+1]) maiorNumero = vetor[i];
}
int vx;
if((maiorNumero/10) == 0) vx=1;
if((maiorNumero/100) == 0) vx=2;
if((maiorNumero/1000) == 0) vx=3;
if((maiorNumero/10000) == 0) vx=4;
if((maiorNumero/100000) == 0) vx=5;
radixd(vetor, n , vx);
for(i=0;i<n;i++){
if(vetor[i]<=vetor[i+1]) maiorNumero = vetor[i+1];
if(vetor[i]>vetor[i+1]) maiorNumero = vetor[i];
}
printf("%d \n", maiorNumero);
main();
}
CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgoKLy8vIEJpYW5jYSBWYWzDqXJpYSBMb3BlcyBQZXJlaXJhCi8vLy8gTGlzdGEgMiAtIGVkYSAtIDMgcXVlc3TDo28KCgppbnQgcmFkaXhkKGludCAqdmV0b3IsIGludCBuLCBpbnQgdngpewogICAgCiAgICBpbnQgaSwgbWF0cml6W25dW3Z4XSxrLGF1eCxqOwogICAgZm9yIChpPTA7aTxuO2krKyl7CiAgICBmb3IgKGs9MDtrPHZ4O2srKyl7CiAgICAgICAgICAgIHdoaWxlIChrPT0wKXsKICAgICAgICAgICBpbnQgY2FsTlAgPSB2ZXRvcltpXSUxMDsKICAgICAgICAgICBtYXRyaXpbaV1ba109Y2FsTlA7CiAgICAgICAgfQogICAgICAgICAgICAgd2hpbGUoayE9MCl7CiAgICAgICAgICAgaW50IGNhbE5QID0gKHZldG9yW2ldLygxMCprKSk7CiAgICAgICAgICAgd2hpbGUoY2FsTlA+OSkgY2FsTlAgPSBjYWxOUCUxMDsKICAgICAgICAgICBtYXRyaXpbaV1ba109Y2FsTlA7CiAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgICAgZm9yKGk9MDsgaTxuOyBpKyspIHZldG9yW2ldPTA7IAogICAgCiAgICBmb3IgKGk9MDtpPG47aSsrKXsgICAgCiAgICBpbnQgYXV4OwogICAgZm9yKGs9KHZ4LTEpO2s+PTA7ay0tKXsKICAgICAgICBhdXggPSBtYXRyaXpbaV1ba107CiAgICAgICAgCiAgICAgICAgZm9yKGo9KGstMSk7aj49MDtqLS0pewogICAgICAgIGlmKGF1eDxtYXRyaXpbaV1bal0pewogICAgICAgICAgICBtYXRyaXpbaV1ba109bWF0cml6W2ldW2pdOwogICAgICAgICAgICBtYXRyaXpbaV1bal09YXV4OwogICAgICAgICAgICBhdXg9bWF0cml6W2ldW2tdOwogICAgfQogICAgfQogICAgfSAgICAKIH0KICAgIAogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBpbnQgZXhwPTA7CiAgICAgICAgZm9yKGs9dngtMTtrPj0wO2srKyl7CiAgICAgICAgICAgIGludCBwb3RlbmNpYT0gcG93KDEwLGV4cCk7CiAgICAgICAgdmV0b3JbaV09IHZldG9yW2ldKyBtYXRyaXpbaV1ba10qcG90ZW5jaWE7CiAgICAgICAgZXhwKys7CiAgICAgICAgfQogICAgfQogICAgCiAgICByZXR1cm4gKnZldG9yOyAgICAgIAogICAgICAgIH0KICAgICAgICAgCgppbnQgbWFpbigpIHsKICAgIAogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICAKICAgIHdoaWxlKG4gPT0gMCl7CiAgICAgZXhpdCgwKTsKICAgIH0KICAgIHdoaWxlIChuPjUwKSB7CiAgICAgICAgIGV4aXQoMCk7CiAgICB9CiAgICAKICAgIGludCB2ZXRvcltuXSwgaSwgbWFpb3JOdW1lcm87CiAgICAKICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICBzY2FuZigiJWQiLCAmdmV0b3JbaV0pOwogICAgaWYgKHZldG9yW2ldPjEwMDAwMCkgIGV4aXQoMCk7CiAgICBpZih2ZXRvcltpXTw9dmV0b3JbaSsxXSkgbWFpb3JOdW1lcm8gPSB2ZXRvcltpKzFdOwogICAgaWYodmV0b3JbaV0+dmV0b3JbaSsxXSkgbWFpb3JOdW1lcm8gPSB2ZXRvcltpXTsKICAgIH0KICAgIAogICAgaW50IHZ4OwogICAgaWYoKG1haW9yTnVtZXJvLzEwKSA9PSAwKSB2eD0xOyAKICAgIGlmKChtYWlvck51bWVyby8xMDApID09IDApIHZ4PTI7IAogICAgaWYoKG1haW9yTnVtZXJvLzEwMDApID09IDApIHZ4PTM7IAogICAgaWYoKG1haW9yTnVtZXJvLzEwMDAwKSA9PSAwKSB2eD00OyAKICAgIGlmKChtYWlvck51bWVyby8xMDAwMDApID09IDApIHZ4PTU7IAoKICAgIHJhZGl4ZCh2ZXRvciwgbiAsIHZ4KTsKICAgIAogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBpZih2ZXRvcltpXTw9dmV0b3JbaSsxXSkgbWFpb3JOdW1lcm8gPSB2ZXRvcltpKzFdOwogICAgICAgIGlmKHZldG9yW2ldPnZldG9yW2krMV0pIG1haW9yTnVtZXJvID0gdmV0b3JbaV07CiAgICB9CiAgICAgICBwcmludGYoIiVkIFxuIiwgbWFpb3JOdW1lcm8pOwogICAgICAgCiAgICBtYWluKCk7CiAgICB9Cgo=