Дано N чисел. Необходимо определить произведение тех из них, которые делятся на 8, но не делятся на 24.
Формат входных данных
Сначала вводится целое число N, (1≤N≤10). В следующей строке вводится N целых чисел через пробел. Каждое число по модулю не превосходит 1000.

Формат выходных данных
Необходимо вывести единственное целое число — искомое произведение. Гарантируется, что результат по модулю не превосходит 109. Если же таких чисел нет, вывести -1.

Примеры
входные данные выходные данные
4
3 24 8 16
128


1
-229
-1