{"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\"\u003e很久以前,森林里住着两只兔子汤姆和杰瑞。一个阳光明媚的下午,它们计划用一些石头玩一个游戏。地面上有n块石头,它们被排列成一个顺时针的环形。也就是说,第一块石头与第二块石头和第n块石头相邻,第二块石头与第一块石头和第三块石头相邻,依此类推。第i块石头的重量为ai。\u003cbr\u003e\u003cbr\u003e兔子们从一块石头跳到另一块石头。汤姆总是顺时针跳,而杰瑞总是逆时针跳。\u003cbr\u003e\u003cbr\u003e开始时,两只兔子各选择一块石头站在上面。然后在每一轮中,汤姆应选择一块自己还没有跳过的石头然后跳到上面,杰瑞也应该做同样的事情,但跳跃方向是逆时针。\u003cbr\u003e\u003cbr\u003e由于某种未知原因,任何时候,两只兔子站立的两块石头的重量应该相等。此外,任何一只兔子都不能跳过自己曾经踩过的石头。换句话说,如果汤姆曾经站在第二块石头上,它就不能从第一块石头跳到第三块石头,或者从第n块石头跳到第4块石头。\u003cbr\u003e\u003cbr\u003e请注意,在整个过程中,两只兔子同时站在同一块石头上是可以的。\u003cbr\u003e\u003cbr\u003e现在它们想要找出如果它们遵循最佳策略,它们可以玩的最大轮数。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含最多20个测试用例。\u003cbr\u003e对于每个测试用例,第一行包含一个整数n,表示石头的数量。\u003cbr\u003e接下来一行包含n个用空格分隔的整数,第i个整数ai表示第i块石头的重量。(1 \u003c\u003d n \u003c\u003d 1000, 1 \u003c\u003d ai \u003c\u003d 1000)\u003cbr\u003e输入以n \u003d 0结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一个整数表示最大轮数。"}},{"title":"样例","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\u003e1\r\n1\r\n4\r\n1 1 2 1\r\n6\r\n2 1 1 2 1 3\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n4\r\n5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e对于第二个案例,汤姆的路径是1, 2, 3, 4,杰瑞的路径是1, 4, 3, 2。\u003cbr\u003e对于第三个案例,汤姆的路径是1, 2, 3, 4, 5,杰瑞的路径是4, 3, 2, 1, 5。\u003cbr\u003e"}}]}