Pagini recente » Cod sursa (job #2542428) | Cod sursa (job #1434978) | Cod sursa (job #1225610) | Cod sursa (job #238530) | Cod sursa (job #1205346)
var a, d: array[1..100000] of longint;
n, i, k, j, max : longint;
begin
Assign(input,'scmax.in');
reset(input);
readln(n);
For i:=1 to n do
Read(a[i]);
Close(input);
d[1]:=1;
For i:=2 to n do
begin max:=0;
For j:=i-1 downto 1 do
if (a[i]>a[j]) and (max<d[j]) then
max:=d[j];
D[i]:=max+1;
end;
Assign(output,'scmax.out');
rewrite(output);
max:=0;
for i:=1 to n do
if d[i]>max then
begin
max:=d[i];
k:=i;
end;
writeln(d[k]);
j:=d[k];
write(a[k],' ');
For i:=k-1 downto 1 do
begin
if d[i]+1=j then
begin
write(a[i],' ');
j:=d[i];
end;
end;
Close(output);
end.