分析:快速排序(其实和快排没有关系。。。),找出pivot的个数即可,要求增序输出,最后还要输出个换行,不然会有一个测试点通过不了
#include <iostream>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<queue>
#include<math.h>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;
#define MAX 999999999
typedef long long ll;
int n,m,k;
int a[100001];
int cpy_a[100001];
vector<int>ans;
int main()
{
cin>>n;
for(int i = 0; i < n ;i++){
cin>>a[i];
cpy_a[i] = a[i];
}
sort(a, a+n);
int cnt = 0;
int mmax = 0;
for(int i = 0; i < n ;i++)
{
if(a[i] == cpy_a[i] && cpy_a[i] > mmax){
cnt++;
ans.push_back(a[i]);
}
if(cpy_a[i] > mmax)
mmax = cpy_a[i];
}
sort(ans.begin(),ans.end());
cout<<cnt<<endl;
if(cnt > 0)
cout<<ans[0];
for(int i = 1;i < cnt;i++)
cout<<" "<<ans[i];
cout<<endl;
return 0;
}