【算法】【06】青春修炼之快速排序
问题说明
Gold King上次在《青春修炼手册》里领悟快速排序，能力又精进了，感觉整个人精神焕发，思路特别的清晰，于是就又思维发散了一下。
快速排序算法经典的划分过程是这样的：采用某种方法取一个元素作为枢纽元，通过交换，把比枢纽元小的元素放到它的左边，比枢纽元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的枢纽元？
例如给定 N = 5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元； 类似原因，4 和 5 都可能是主元。 因此，有 3 个元素可能是主元。
</span>
输入格式
第一行输入一个正整数 N（1<=N<=105）； 第二行输入N个不同的正整数空格分隔，每个数不超过 109。输出格式
第一行输出可能的枢纽元个数；在第二行输出按递增顺序的这些元素，以空格分隔。5
23 83 32 85 97
3
23 85 97
