Pagini recente » Cod sursa (job #1220617) | Cod sursa (job #828558) | Cod sursa (job #1587832) | Cod sursa (job #1605566) | Cod sursa (job #1328487)
#include<stdio.h>
#define FIN "scmax.in"
#define FOUT "scmax.out"
#define maxsize 100002
using namespace std;
long long v[maxsize];
int l[maxsize];
int n;
void read()
{
freopen(FIN, "r", stdin);
freopen(FOUT, "w", stdout);
scanf("%d", &n);
for(int i=1;i<=n;i++)
scanf("%lld ", &v[i]);
}
void solve()
{
for(int i=1;i<n;i++)
{
long long current = v[i];
for(int j=i+1;j<=n;j++)
{
if(current < v[j])
{
l[i]++;
current = v[j];
}
}
}
}
void write()
{
long long maxx = l[1];
int pos = 1;
for(int i=1;i<=n;i++)
{
if(maxx < l[i])
{
maxx = l[i];
pos = i;
}
}
long long current = v[pos];
printf("%d \n", maxx + 1);
printf("%lld ", current);
for(int i=pos+1;i<=n;i++)
{
if(current < v[i])
{
printf("%lld ", v[i]);
current = v[i];
}
}
}
int main()
{
read();
solve();
write();
}