Если сложить...

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제 설명

예제1

문제

Дана последовательность $a\_i$ , состоящая из $n$ целых положительных чисел, больших единицы. Требуется построить такую последовательность из $n$ положительных рациональных чисел $b\_i$ , что сумма $S=\sum\limits\_{i=1}^n a\_i^{b\_i}$ является наименьшим возможным целым числом.

입력

Первая строка входных данных содержит целое число $n$ ( $1 \le n \le 10^4$ ). Вторая строка входных данных содержит $n$ целых чисел $a\_i$ ( $2 \le a\_i \le 10^9$ ).

출력

Выведите одно целое число --- наименьшее возможное целое значение $S$ .