{"trustable":false,"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":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e很久很久以前,在森林里住着两只兔子汤姆\u003cstrike\u003e(猫)\u003c/strike\u003e和杰瑞\u003cstrike\u003e(鼠)\u003c/strike\u003e。在一个阳光明媚的下午,他们计划用一些石头玩游戏。地上有n块石头,它们按顺时针排成环。也就是说,第一块石头与第二块石头和第n块石头相邻,第二块石头与第一块石头和第三块石头相邻,依此类推。第i块石头的重量是a\u003csub\u003ei\u003c/sub\u003e。\n \u003cbr\u003e\n \u003cbr\u003e两只兔子从一块石头跳到另一块石头。汤姆总是顺时针跳,杰瑞总是逆时针跳。\u003cstrike\u003e(智商太低)\u003c/strike\u003e\n \u003cbr\u003e\n \u003cbr\u003e一开始,兔子都选择了一块石头并站在上面。然后在每一轮,汤姆应该选择一块没有自行踩过的石头,然后跳到它上面,而杰瑞应该和汤姆做同样的事情,但是跳跃方向是逆时针的。\n \u003cbr\u003e\n \u003cbr\u003e由于\u003cstrike\u003e(想考你)\u003c/strike\u003e某种未知的原因,在任何时候,两只兔子所站立的两块石头的重量应相等。此外,任何一只兔子都不能跳过已经踩过的石头。换句话说,如果汤姆站在第二块石头上,就不能从第一块石头跳到第三块石头,也不能从第n块石头跳到第四块石头。\n \u003cbr\u003e \n \u003cbr\u003e 两只兔子都很\u003cstrike\u003e(比你)\u003c/strike\u003e瘦,所以它们可以同时站在同一块石头上。\n \u003cbr\u003e \n \u003cbr\u003e可惜它们智商不够高,请你帮他们求出最多可以玩多少轮。\n \u003cbr\u003e\u003ca href\u003d\"CDN_BASE_URL/problem/HDU-4745\"\u003e原题\u003c/a\u003e\n\u003ca href\u003d\"https://www.cnblogs.com/zyb993963526/p/7215911.html?utm_source\u003ditdadao\u0026utm_medium\u003dreferral\"\u003e题解\u003c/a\u003e\n \u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入最多包含20个样例。\n\u003cbr\u003e对于每个测试用例,第一行输入一个表示石头数量的整数n。\n\u003cbr\u003e下一行包含由空格分隔的n个整数,第i个整数a\u003csub\u003ei\u003c/sub\u003e表示第i块石头的重量。(1 \u003c\u003d n \u003c\u003d 1000,1 \u003c\u003d ai \u003c\u003d 1000)\n\u003cbr\u003en \u003d 0时输入结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个样例,输出一个表示最大轮数的整数。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e1\n1\n4\n1 1 2 1\n6\n2 1 1 2 1 3\n0\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e1\n4\n5\n\n \n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cpre\u003e\n对于第二组数据,Tom的路径是1,2,3,4,Jerry的路径是1,4,3,2。\n对于第三组数据,Tom的路径是1,2,3,4,5,Jerry的路径是4,3,2,1,5。\n\n \n \u003c/pre\u003e"}}]}