{"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\"\u003eA certain country has developed a missile interception system to defend against missile attacks from enemy countries. However, this missile interception system has a flaw: although the first missile can reach any height, each subsequent missile cannot exceed the height of the previous one. One day, the radar detected incoming missiles from the enemy country. Since the system is still in the trial stage and there is only one set of systems, it may not be able to intercept all the missiles. What to do? Just get more sets of systems! It sounds easy, but what about the cost? Cost is a big problem. So, I came here to ask for help. Please help calculate the minimum number of interception systems needed.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Input consists of several sets of data. Each set of data includes: the total number of missiles (a positive integer) and the heights at which the missiles fly in sequence (the height data provided by the radar is a positive integer not greater than 30000, separated by spaces).\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"For each set of data, output the minimum number of this type of missile interception system needed to intercept all the missiles.\u003cbr\u003e"}},{"title":"Sample","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\u003e8 389 207 155 300 299 170 158 65\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}