#include<bits/stdc++.h>
using namespace std;
int a[100005], d[100005], len, h, n;
int main()
{
while(cin >> h)
a[++n] = h;
d[++len] = a[1];
for(int i = 2; i <= n; ++i)
{
if(a[i] <= d[len])
d[++len] = a[i];
else
{
int l = 1, r = len, m;
while(l < r)
{
m = (l+r)/2;
if(d[m] < a[i])
r = m;
else
l = m+1;
}
d[l] = a[i];
}
}
cout << len << endl;
len = 0;
d[++len] = a[1];
for(int i = 2; i <= n; ++i)
{
if(a[i] > d[len])
d[++len] = a[i];
else
{
int
08-14
1171