1387: 转折序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：3
Description
给定一串整数数列，求出所有的递增和递减子序列的数目，如数列7，2，6，9，8，3，5，2，1可分为（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）5个子序列，答案就是5，我们称2，9，3，5为转折元素。
Input
输入第一行为n（n<=10000）
第二行为n个整数
Output
第一行，输出转折序列的数目（递增和递减子序列）
第二行，输出所有的转折元素
Sample Input Copy
9
7 2 6 9 8 3 5 2 1
Sample Output Copy
5
2 9 3 5