AT_arc111_b [ARC111B] Reversible Cards

有 $N$ 张编号为 $1$ 到 $N$ 的卡片，每张卡片的两面分别涂有用正整数表示的颜色。 第 $i$ 张卡片的一面颜色为 $a_i$，另一面颜色为 $b_i$。 对于每张卡片，你可以自由选择哪一面朝上。请你求出，能够让正面朝上的颜色种类数的最大值是多少。

输入以如下格式从标准输入给出。 > $N$ $a_1$ $b_1$ $a_2$ $b_2$ $\cdots$ $a_N$ $b_N$

请输出答案。

### 限制条件 - $1 \leq N \leq 200000$ - $1 \leq a_i, b_i \leq 400000$ - 输入的所有数都是整数 ### 样例解释 1 分别将 $1$、$3$、$4$、$2$ 这一面朝上，可以得到 $4$ 种颜色。 ### 样例解释 2 实际上只用到了一种颜色。 由 ChatGPT 4.1 翻译