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

int sum_of_digits(int n) {
    int sum = 0;
    while (n > 0) {
        sum += (n % 10);
        n /= 10;
    }
    return sum;
}

int main() {
    int K;
    if (scanf("%d", &K) != 1 || K < 4 || K > 10) {
        printf("Invalid input\n");
        return 0;
    }

    int arr[10];
    for (int i = 0; i < K; i++) {
        if (scanf("%d", &arr[i]) != 1 || arr[i] < 10 || arr[i] > 99) {
            printf("Invalid input\n");
            return 0;
        }
    }

    int min_tuned_index = -1;

    for (int i = 0; i < K; i++) {
        int digit_sum = sum_of_digits(arr[i]);
        if (arr[i] % digit_sum == 0) {
            if (min_tuned_index == -1 || arr[i] < arr[min_tuned_index]) {
                min_tuned_index = i;
            }
        }
    }