{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eLiving is not easy for you, living is not easy for me, and it\u0027s also not easy for him. However, if you read the story below, you will know that there is an old man who has it even harder than you.\u003cbr\u003e\u003cbr\u003eOver the past two years, Xu, an old man from Huangniban Village on the outskirts of Chongqing (also known as Xu Donghai, or XDH for short), has worked hard to raise many sheep. This summer, due to the well-known high temperatures and drought, he had no way to solve the problem of the livestock\u0027s drinking water. So, he decided to take these sheep to the market to sell them. From Huangniban Village to the trading point, he had to pass through N toll stations. Although these toll stations should have had nothing to do with Xu, the reality made him want to cry:\u003cbr\u003e\u003cbr\u003e(Replay)\u003cbr\u003e\u003cbr\u003eClose-up: the old man, a group of sheep\u003cbr\u003eDistant view: highway, toll station\u003cbr\u003e\u003cbr\u003e......\u003cbr\u003e\u003cbr\u003eToll collector (courteously and with a professional smile): \"Old man, please pay the toll!\"\u003cbr\u003e\u003cbr\u003eXu (bewildered, slow to react): \"Pot, pot, pot, pot-boiler fee? I don\u0027t have a boiler at home?\"\u003cbr\u003e\u003cbr\u003eToll collector (still smiling professionally): \"Old man, I\u0027m talking about the toll for crossing the road. Your sheep need to pay to cross this road, understand?\"\u003cbr\u003e\u003cbr\u003eXu (10 seconds in close-up, mouth open): \"I-I-I know that cars have to pay tolls to cross the road, but do sheep have to pay as well?\"\u003cbr\u003e\u003cbr\u003eToll collector (looking down from a high position, puzzled): \"Old man, why don\u0027t you understand? Let me ask you, how many wheels does a car have?\"\u003cbr\u003e\u003cbr\u003eXu (relaxing a bit): \"I know this. My grandson asked me this question at home today. It\u0027s 4!\"\u003cbr\u003e\u003cbr\u003eToll collector (angrily standing up): \"Hey, old man, you\u0027re scolding me without using foul language. Since you know a car has four wheels, don\u0027t you know how many legs these sheep have?!\"\u003cbr\u003e\u003cbr\u003eXu (embarrassed, still puzzled): \"Well, well, they also have 4, what\u0027s the big deal?\"\u003cbr\u003e\u003cbr\u003eToll collector (angrily standing up): \"What\u0027s the big deal? We said it earlier, as long as it has 4 legs, we collect the toll!\"\u003cbr\u003e\u003cbr\u003e......\u003cbr\u003e\u003cbr\u003e(Voiceover)\u003cbr\u003e\u003cbr\u003eSince Xu didn\u0027t have money, the toll collector took away half of his sheep. Seeing the old man in tears, the toll collector hesitated for a moment and then gave back one. Coincidentally, at every toll station that followed, they took away half of the sheep at that time and then returned one. By the time the old man reached the market, he was left with only 3 sheep.\u003cbr\u003e\u003cbr\u003eYou, a young person with a conscience, can you help calculate how many sheep the old man originally had?\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line of the input data is an integer N, followed by N lines, each containing an integer a (0\u0026lt;a\u0026lt;\u003d30), indicating the number of toll stations.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"For each test instance, please output the initial number of sheep, with each test instance\u0027s output on a separate line.\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}