{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv\u003e\n Bobo 在 ICPCCamp 学会了解决最长上升子序列问题后得到了一个长度为 n 的数列 p\n \u003csub\u003e1\u003c/sub\u003e,p\n \u003csub\u003e2\u003c/sub\u003e,…,p\n \u003csub\u003en\u003c/sub\u003e.\n \u003c/div\u003e \n \u003cdiv\u003e\n Bobo 想用 1,2,…,n 来替换其中值为 0 的元素,使得 p\n \u003csub\u003e1\u003c/sub\u003e,p\n \u003csub\u003e2\u003c/sub\u003e,…,p\n \u003csub\u003en\u003c/sub\u003e 互不相同(即 p\n \u003csub\u003e1\u003c/sub\u003e,p\n \u003csub\u003e2\u003c/sub\u003e,…,p\n \u003csub\u003en\u003c/sub\u003e 是 {1,2,…,n} 的排列)。\n \u003c/div\u003e \n \u003cdiv\u003e\n 现在 Bobo 想知道,替换后最长上升子序列的长度恰好为 (n-1) 数列的数量。\n \u003c/div\u003e \n \u003cdiv\u003e\u003c/div\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv\u003e\n 输入包含不超过 300 组数据,其中不超过 20 组的 n 超过 100.\n \u003c/div\u003e \n \u003cdiv\u003e\n 每组数据的第一行包含一个整数 n (1≤n≤10\n \u003csup\u003e5\u003c/sup\u003e).\n \u003c/div\u003e \n \u003cdiv\u003e\n 第二行包含 n 个整数p\n \u003csub\u003e1\u003c/sub\u003e,p\n \u003csub\u003e2\u003c/sub\u003e,…,p\n \u003csub\u003en\u003c/sub\u003e\u0026nbsp;\u0026nbsp;(0≤p\n \u003csub\u003ei\u003c/sub\u003e≤n).\n \u003c/div\u003e \n \u003cdiv\u003e\n 保证p\n \u003csub\u003e1\u003c/sub\u003e,p\n \u003csub\u003e2\u003c/sub\u003e,…,p\n \u003csub\u003en\u003c/sub\u003e中非 0 的元素互不相同。\n \u003c/div\u003e \n \u003cdiv\u003e\u003c/div\u003e \n \u003cp\u003e\u003c/p\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv\u003e\n 对于每组数据,输出一个整数表示要求的值。\n \u003c/div\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3\n0 0 0\n4\n0 0 0 0\n5\n1 0 0 4 5\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e4\n9\n1\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\u003c/body\u003e\n\u003c/html\u003e"}}]}