problem description
你活的不容易，我活的不容易，他活的也不容易。不過，如果你看了下面的故事，就會知道，有位老漢比你還不容易。
重慶市郊黃泥板村的徐老漢（大號徐東海，簡稱xdh）這兩年辛辛苦苦養了不少羊，到了今年夏天，由於眾所周知的高溫乾旱，實在沒辦法解決牲畜的飲水問題，就決定把這些羊都趕到集市去賣。從黃泥板村到交易地點要經過n個收費站，按說這收費站和徐老漢沒什麼關係，但是事實卻令徐老漢欲哭無淚：
（鏡頭回放）
近景：老漢，一群羊
遠景：公路，收費站
收費員（彬彬有禮+職業微笑）：「老同志，請交過路費！」
徐老漢（愕然，反應遲鈍狀）：「鍋，鍋，鍋，鍋-爐-費？我家不燒鍋爐呀？」
收費員（職業微笑依然）：「老同志，我說的是過-路-費，就是你的羊要過這個路口必須交費，understand?」
徐老漢（近鏡頭10秒，嘴巴張開）：「我-我-我知道汽車過路要收費，這羊也要收費呀？」
收費員（居高臨下+不解狀）：「老同志，你怎麼就不明白呢，那麼我問你，汽車幾個輪子？」
徐老漢（稍放鬆）：「這個我知道，今天在家裡我孫子還問我這個問題，4個！」
收費員（生氣，站起）：「嘿！老頭，你還罵人不帶髒字，既然知道汽車四個輪子，難道就不知道這羊有幾條腿嗎？！」
徐老漢（尷尬，依然不解狀）：「也，也，也是4個呀，這有關係嗎？」
收費員（生氣，站起）：「怎麼沒關係！我們頭說了，只要是4條腿的都要收費！」
(畫外音)
由於徐老漢沒錢，收費員就將他的羊拿走一半，看到老漢淚水漣漣，猶豫了一下，又還給老漢乙隻。巧合的是，後面每過乙個收費站，都是拿走當時羊的一半，然後退還乙隻，等到老漢到達市場，就只剩下3隻羊了。
你,當代有良知的青年，能幫忙算一下老漢最初有多少隻羊嗎？
input
輸入資料第一行是乙個整數n，下面由n行組成，每行包含乙個整數a(0
hdu2042 不容易系列之二
problem description 你活的不容易，我活的不容易，他活的也不容易。不過，如果你看了下面的故事，就會知道，有位老漢比你還不容易。重慶市郊黃泥板村的徐老漢 大號徐東海，簡稱xdh 這兩年辛辛苦苦養了不少羊，到了今年夏天，由於眾所周知的高溫乾旱，實在沒辦法解決牲畜的飲水問題，就決定把這些...
HDU 2042 不容易系列之二
problem description 你活的不容易，我活的不容易，他活的也不容易。不過，如果你看了下面的故事，就會知道，有位老漢比你還不容易。重慶市郊黃泥板村的徐老漢 大號徐東海，簡稱xdh 這兩年辛辛苦苦養了不少羊，到了今年夏天，由於眾所周知的高溫乾旱，實在沒辦法解決牲畜的飲水問題，就決定把這些...
HDOJ 2042 不容易系列之二
題目鏈結 problem description 你活的不容易，我活的不容易，他活的也不容易。不過，如果你看了下面的故事，就會知道，有位老漢比你還不容易。重慶市郊黃泥板村的徐老漢 大號徐東海，簡稱xdh 這兩年辛辛苦苦養了不少羊，到了今年夏天，由於眾所周知的高溫乾旱，實在沒辦法解決牲畜的飲水問題，就...