你活的不容易，我活的不容易，他活的也不容易。不過(guò)，如果你看了下面的故事，就會(huì)知道，有位老漢比你還不容易。
重慶市郊黃泥板村的徐老漢（大號(hào)徐東海，簡(jiǎn)稱XDH）這兩年辛辛苦苦養(yǎng)了不少羊，到了今年夏天，由于眾所周知的高溫干旱，實(shí)在沒(méi)辦法解決牲畜的飲水問(wèn)題，就決定把這些羊都趕到集市去賣。從黃泥板村到交易地點(diǎn)要經(jīng)過(guò)N個(gè)收費(fèi)站，按說(shuō)這收費(fèi)站和徐老漢沒(méi)什么關(guān)系，但是事實(shí)卻令徐老漢欲哭無(wú)淚：
（鏡頭回放）
近景：老漢，一群羊
遠(yuǎn)景：公路，收費(fèi)站
......
收費(fèi)員（彬彬有禮+職業(yè)微笑）：“老同志，請(qǐng)交過(guò)路費(fèi)！”
徐老漢（愕然，反應(yīng)遲鈍狀）：“鍋，鍋，鍋，鍋-爐-費(fèi)？我家不燒鍋爐呀？”
收費(fèi)員（職業(yè)微笑依然）：“老同志，我說(shuō)的是過(guò)-路-費(fèi)，就是你的羊要過(guò)這個(gè)路口必須交費(fèi)，understand?”
徐老漢（近鏡頭10秒，嘴巴張開(kāi)）：“我-我-我知道汽車過(guò)路要收費(fèi)，這羊也要收費(fèi)呀？”
收費(fèi)員（居高臨下+不解狀）：“老同志，你怎么就不明白呢，那么我問(wèn)你，汽車幾個(gè)輪子？”
徐老漢（稍放松）：“這個(gè)我知道，今天在家里我孫子還問(wèn)我這個(gè)問(wèn)題，4個(gè)！”
收費(fèi)員（生氣，站起）：“嘿！老頭，你還罵人不帶臟字，既然知道汽車四個(gè)輪子，難道就不知道這羊有幾條腿嗎？！”
徐老漢（尷尬，依然不解狀）：“也，也，也是4個(gè)呀，這有關(guān)系嗎？”
收費(fèi)員（生氣，站起）：“怎么沒(méi)關(guān)系！我們頭說(shuō)了，只要是4條腿的都要收費(fèi)！”
......
(畫外音)
由于徐老漢沒(méi)錢，收費(fèi)員就將他的羊拿走一半，看到老漢淚水漣漣，猶豫了一下，又還給老漢一只。巧合的是，后面每過(guò)一個(gè)收費(fèi)站，都是拿走當(dāng)時(shí)羊的一半，然后退還一只，等到老漢到達(dá)市場(chǎng)，就只剩下3只羊了。
你,當(dāng)代有良知的青年，能幫忙算一下老漢最初有多少只羊嗎？
輸入數(shù)據(jù)第一行是一個(gè)整數(shù)N，下面由N行組成，
每行包含一個(gè)整數(shù)a(0＜a＜=30),表示收費(fèi)站的數(shù)量。
對(duì)于每個(gè)測(cè)試實(shí)例，請(qǐng)輸出最初的羊的數(shù)量,每個(gè)測(cè)試實(shí)例的輸出占一行。
2 1 2
4 6