У једној модерној згради са 64 стана поштански сандучићи имају индикаторе поште. Сви индикатори заједно чине један неозначен 64-битни број. Сваки пут када пристигне пошта у \(i\)-то сандуче, бит на позицији \(i\) се постави на 1, а сваки пут када станар испразни сандуче, бит на позицији \(i\) се постави на 0. Сандучићи су нумерисани од 1 до 64, а њима су придружени битови редом слева надесно.

Написати програм који прати стање поште у овим сандучићима. На почетку су сви сандучићи празни. Програм прво учитава број промена које треба да испрати, а затим саме промене. Свака промена је задата целим бројем \(i\), чија је апсолутна вредност у интервалу \([1, 64]\). Позитиван број \(i\) означава да је пристигла пошта у сандуче број \(i\), а негативан број \(i\) означава да је преузета сва пошта из сандучета број \(|i|\).

Програм треба да испише вредност, која представља стање у сандучићима након свих промена.

Улаз

У првом реду стандардног улаза се налази ненегативан цео број \(N\), мањи од \(25\). У наредних \(N\) редова се налази по један цео број из интервала \([-64, 64]\), различит од 0.

Излаз

На стандардни излаз исписати хексадекадни запис једног броја, користећи 16 цифара. Цифре веће од 9 исписивати као велика слова. По потреби користити водеће нуле.

Пример

Улаз

4
15
61
15
-15

Излаз

0000000000000008

Објашњење

Најпре је пошта убацивана редом у сандучиче 15, 61 и 15, а на крају је преузета сва пошта из сандучета 15. Завршно стање је да једино у сандучету 61 има поште. Бинарни запис стања у сандучићима изгледа овако

0000000000000000000000000000000000000000000000000000000000001000

а њему одговара хексадекадни запис 0000000000000008.