#P1544. 2023.09.03-WZYH-第一题-塔子哥的最长前缀

2023.09.03-WZYH-第一题-塔子哥的最长前缀

题目描述

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

输入描述

第一行，一个整数 n(1≤n≤105)n(1 \leq n \leq 10^5)，表示数组的长度。
第二行，nn 个整数，第 ii 个整数为 ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9)

输出描述

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

样例

输入

10
1 3 5 7 9 2 4 6 8 9

输出

9

知识点:*****

查看知识点以及同类型题目

Statistics