思路：模拟

遍历过程中判断当前字符是否出现过，出现过则不再遍历，否则继续。

这部分可以用hash表来统计

时间复杂度：$O(n)$

python

题目描述

塔子哥有一个长度为 $n$ 的数组，现在想要选择这个数组中的前 $k$ 个数，满足前 $k$ 个数各不相同，问这个 $k$ 最大是多少。

输入描述

第一行，一个整数 $n(1 \leq n \leq 10^5)$，表示数组的长度。
第二行，$n$ 个整数，第 $i$ 个整数为 $a_i(1 \leq a_i \leq 10^9)$

输出描述

一个整数，表示满足条件的最大的 $k$ 。

样例

输入

10
1 3 5 7 9 2 4 6 8 9

输出

9