#include <bits/stdc++.h>
using namespace std;

int main()
{
	int i, j, k, x, n, maxx, m, a[10000],b[10000],h[10000];
	i = 1; n = 0; m = 0;
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(h, 0, sizeof(h));
	while(cin >> a[i])
	{
		maxx = 0;
		for(j = 1; j <= i - 1; j++)
			if(a[j] >= a[i])
				maxx = max(b[j], maxx);
		b[i] = maxx+1;
		if(b[i] > m) m = b[i];
		x = 0;
		for(k = 1; k <= n; k++)
			if(h[k]>=a[i])
				if(x == 0) x = k;
				else if(h[k] < h[x]) x = k;
		if(x == 0){n++; x=n;}
		h[x]=a[i];
		i++;
	}
	cout << m << endl << n << endl;
	return 0;
}👀️