{"raw_statement":[{"iden":"statement","content":"To play against the threats of malicious countries nearby, Country R has updated their missile defence system. The new type system can bring down a series of missiles as long as they are coming in ascending order by altitude or descending order by altitude.\n\nGiven the heights of a sequence of coming missiles, the general wants to know how many sets of the new type systems are needed to bring down all of them."},{"iden":"input","content":"The input consists of several test cases. The first line of each test case contains an integer $n (1 \\le n \\le 50)$. The next line contains n different integers indicating the heights."},{"iden":"output","content":"For each test case output a single line containing the number of systems needed.For each test case output a single line containing the number of systems needed."},{"iden":"note","content":"Two sets of systems are needed for the sample. One brings down 3, 4 and the other brings down 5, 2, 1."}],"translated_statement":null,"sample_group":[["5 \n3 5 2 4 1 \n0","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}