题目描述

间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了。

现在给你一个长度为 $n$ 的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎二向来对自己的人品很有信心） 。

输入格式

第一行一个正整数 $n$。

接下来 $n$ 行，第 $i$ 行若为 K x ，则表示第 $i$ 个数可以辨认且这个数为 $x$；

若为 N ，则表示第 $i$ 个数已经辨认不清了。

输出格式

第一行一个整数，表示最长的最长上升子序列长度。

样例输入

4
K 1
N
K 2
K 3

样例输出

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n\le 10^5$，$0 \le |x| \le 10 ^ 9$。