if(A[i-1]>leftMax[i-1])
    leftMax[i]=A[i-1];
else if(A[i-1]<leftMax[i-1])
    leftMax[i]=leftMax[i-1];//直接继承上个元素记录的max

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>  
using namespace std;  
const int MAXN=100010;
const int INF=0x3fffffff;  //一个很大的数
//a为序列，leftMax和rightMin分别为每一位左边最大的数和右边最小的数
int a[MAXN],  leftMax[MAXN]  ,rightMin[MAXN];
//ans记录所有主元,num为主元个数
int ans[MAXN],num=0;
int main(){   
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);  //输入序列元素
  }
  leftMax[0]=0;   //A[0]左边没有比它大的数
  for(int i=1;i<n;i++){
    leftMax[i]=max(    leftMax[i-1]   ,   a[i-1]  ); //由i-1推得i
    //注意加头文件algorithm后才能直接用max或min
  }
  rightMin[n-1]=INF;  //A[n-1]右边没有比它小的数
  for(int i=n-2;i>=0;i--){
    rightMin[i]=min( rightMin[i+1]   ,  a[i+1] );//由i-1推得i
  }
  for(int i=0;i<n;i++){
    //左边所有数比它小，右边所有数比它大
    if( leftMax[i]<a[i]   &&  rightMin[i]>a[i]){
      ans[num++]=a[i];  //记录主元
    }
  }
  printf("%d\n",num);  //输出主元个数
  for(int i=0; i<num; i++){
    printf("%d",ans[i]);  //依次输出所有主元
    if(i<num-1)  printf(" ");
  }
  printf("\n");  //必须有换行
  system("pause");
    return 0;   
}