在著名的快速排序中，有一个经典的过程叫做划分。
在此过程中，我们通常选取其中一个元素作为分界值。
将小于分界值的元素移到其左侧，将大于分界值的元素移到其右侧。
给定 N 个不同的正整数进行过一次划分后的排列情况。
请你判断，共有多少元素可能是此次划分的分界值。
例如，N=5，各元素排列为 1,3,2,4,5，则：
1 可能是分界值，因为它的左侧没有元素，而右侧的元素都比它大。
3 一定不是分界值，因为尽管它的左侧的元素都比它小，但是它右侧的 2 也小于它。
2 一定不是分界值，因为尽管它的右侧的元素都比它大，但是它左侧的 3 也大于它。
出于类似判断可知 4,5 也可能是分界值。
因此，在此样例中，共有 3 个可能的分界值。
输入格式
第一行包含整数 N。
第二行包含 N 个不同的正整数。
输出格式
第一行输出可能的分界值数量。
第二行按升序顺序输出所有可能的分界值。
如果分界值数量为 0，则在输出分界值数量后，输出一个空行即可。
数据范围
1≤N≤105,
1≤ 给定元素 ≤109。
输入样例：
5
1 3 2 4 5
输出样例：
3
1 4 5
分析
**有一个坑点是如果最后res的size()为0也同样要输出size(),不然有个测试点会过不了。
**
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,num[N],res[N],maxl[N],minr[N];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&num[i]);
maxl[i]=max(maxl[i-1],num[i]);
}
minr[n+1]=2e9;
for(int i=n;i>0;i--)
{
minr[i]=min(minr[i+1],num[i]);
}
int co=0;
for(int i=1;i<=n;i++)
{
if(maxl[i-1]<num[i] && num[i]<minr[i+1])
res[co++]=num[i];
}
cout<<co<<endl; //输出size()
if(co)
{
sort(res,res+co);
cout<<res[0];
for(int i=1;i<co;i++) cout<<" "<<res[i];
}
cout<<endl;
return 0;
}