Папа Карло получил заказ на изготовление Пиноккио. Клиент пожелал остаться неизвестным, оставил материал и настоял на том, чтобы длина носа Пиноккио являлась результатом выполнения следующего алгоритма:

1. Дан набор из N пронумерованных заготовок с целочисленными длинами.
2. Если набор состоит только из одной заготовки, то вернем ее длину как длину носа Пиноккио.
3. Выберем некоторые две заготовки
   1. Если длины этих заготовок совпадают, то выбросим одну из заготовок и вернемся к шагу 2 алгоритма.
   2. Если длины этих заготовок различаются, то отпилим и выбросим кусок длинной заготовки, длина которого равняется длине короткой заготовки. Затем вернемся к шагу 2 алгоритма.

Пример. В наборе изначально есть три заготовки с длинами: 2, 3, 4. Тогда длины заготовок могут меняться так, как показано в следующей таблице. В результате Пиноккио получит нос длиной 1.

Длина первой заготовки	Длина второй заготовки	Длина третьей заготовки	Примечания
2	3	4	Начальные длины заготовок
2	1	4	Отпилили кусок от второй заготовки
2	1	3	Отпилили кусок от третьей заготовки
2	1	2	Отпилили кусок от третьей заготовки
1	1	2	Отпилили кусок от первой заготовки
-	1	2	Выбросили первую заготовку
-	1	1	Отпилили кусок от третьей заготовки
-	-	1	Выбросили вторую заготовку

Первая строка содержит целое число N (1 ≤ N ≤ 1000). Следующие N строк содержат целые числа L₁, L₂, …, L_N – начальные длины заготовок (1 ≤ L_i ≤ 2³¹ − 1).

Выведите длину носа Пиноккио, либо слово «IMPOSSIBLE», если однозначно определить длину носа невозможно.