{"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":"给定数列 a1, a2, ..., an 的倒数是满足 i \u003c j 和 ai \u003e aj 的对 (ai, aj) 的个数。\n\u003cbr\u003e\n对于给定的数字序列 a1, a2, ..., an,如果我们将前 m 个数字(m\u003e\u003d0)移动到序列的末尾,我们将获得另一个序列。总共有 n 个这样的序列,如下所示:\n\u003cbr\u003e\na1, a2, ..., an-1, an(其中 m \u003d 0 )\n\u003cbr\u003e\na2, a3, ..., an, a1(其中 m \u003d 1)\n\u003cbr\u003e\na3, a4, ..., an, a1, a2(其中 m \u003d 2)\n\u003cbr\u003e\n...\n\u003cbr\u003e\nan, a1, a2, ..., an-1(其中 m \u003d n-1)\n\u003cbr\u003e\n\n你被要求编写一个程序,从上述序列中找出最小的倒数。"}},{"title":"Input","value":{"format":"HTML","content":"输入由多组测试用例组成。每个案例由两行组成:第一行包含一个正整数 n (n \u003c\u003d 5000);下一行包含从 0 到 n-1 的 n 个整数的排列。"}},{"title":"Output","value":{"format":"HTML","content":"对于每种情况,在一行上输出最小倒数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e10\n1 3 6 9 0 8 5 7 4 2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e16\u003c/pre\u003e"}}]}