CF10D LCIS

int main() {
	int n;
	std::cin >> n;
	V<int> a(n + 1);
	for (int i = 1; i <= n; i++) {
		std::cin >> a[i];
	}
	int m;
	std::cin >> m;
	V<int> b(m + 1);
	for (int j = 1; j <= m; j++) {
		std::cin >> b[j];
	}
	V<int> dp(m + 1), pre(m + 1, -1);
	for (int i = 1; i <= n; i++) {
		int p = 0;
		for (int j = 1; j <= m; j++) {
			if (a[i] == b[j]) {
				dp[j] = dp[p] + 1, pre[j] = p;
			} else if (a[i] > b[j] && dp[p] < dp[j]) {
				p = j;
			}
		}
	}
	int p = std::max_element(dp.begin(), dp.end()) - dp.begin();
	V<int> ans;
	while (p > 0) {
		ans.push_back(b[p]);
		p = pre[p];
	}
	std::reverse(ans.begin(), ans.end());
	std::cout << ans.size() << '\n';
	for (auto i : ans) {
		std::cout << i << ' ';
	}
	return 0;
}