24628번 - Если сложить... 다국어

문제

Дана последовательность $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$.

제한

힌트