{"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\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/132909f9cb096f07a68b3392e3cd72f0?v\u003d1700038761\"\u003e\u003c/center\u003e\u003cbr\u003e在8888年,地球被PPF帝国统治。随着人口增长,PPF需要为新生儿找到更多的土地。最终,PPF决定攻击统治火星的Kscinow。问题来了!士兵们怎么能到达火星呢?PPF召集他的士兵,并征求他们的建议。“冲啊…”一个士兵回答道。“闭嘴!难道我要提醒你们,从这里到火星没有任何道路!”PPF回答道。“飞!”另一个回答道。PPF微笑着说:“聪明人!虽然我们没有翅膀,但我可以从哈利·波特那里买一些魔法扫帚来帮助你们。”现在,是时候学习如何在魔法扫帚上飞行了!我们假设每个士兵都有一个表示他程度的等级数。等级更高的士兵可以教导等级更低的士兵,也就是说前者的等级大于后者的。但是等级更低的士兵不能教导等级更高的。一个士兵最多只能有一个老师,当然,没有老师也是合法的。同样地,一个士兵最多只能有一个学生,没有学生也是可能的。老师可以在同一把魔法扫帚上教导他的学生。当然,所有的士兵在飞往火星之前必须在魔法扫帚上进行练习!魔法扫帚很昂贵!所以,你能帮助PPF计算所需的最少魔法扫帚数量吗?\u003cbr\u003e例如:\u003cbr\u003e有5个士兵(A B C D E),等级数分别为:2 4 5 6 4;\u003cbr\u003e一种方法:\u003cbr\u003eC可以教导B;B可以教导A;所以,A B C 可以在同一把魔法扫帚上学习。\u003cbr\u003eD可以教导E;所以,D E 可以在同一把魔法扫帚上学习;\u003cbr\u003e使用这种方法,我们需要2把魔法扫帚。\u003cbr\u003e另一种方法:\u003cbr\u003eD可以教导A;所以,A D 可以在同一把魔法扫帚上学习。\u003cbr\u003eC可以教导B;所以,B C 可以在同一把魔法扫帚上学习。\u003cbr\u003eE既没有老师也没有学生,可以在一把魔法扫帚上学习。\u003cbr\u003e使用这种方法,我们需要3把魔法扫帚。\u003cbr\u003e……\u003cbr\u003e\u003cbr\u003e经过检查所有可能的方法,我们发现需要2把魔法扫帚。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含多个测试用例。\u003cbr\u003e在一个测试用例中,第一行包含一个正整数N,表示士兵的数量。(0≤N≤3000)\u003cbr\u003e接下来的N行:每行只包含一个非负整数,表示每个士兵的等级数。(小于30位数);\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出需要的最少魔法扫帚数量。\u003cbr\u003e"}},{"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\u003e4\r\n10\r\n20\r\n30\r\n04\r\n5\r\n2\r\n3\r\n4\r\n3\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}