### 问题描述 丽丽教会了阿鹏一个复制技能，即对于一个数字序列，阿鹏可以复制任意连续的子序列，并将其粘贴到序列的任意位置。例如，对于一个序列 $[1, 2, 3, 4, 5]$，阿鹏可以复制从第 $2$ 个到第 $4$ 个元素的子序列，并将其粘贴在第三个元素之后，得到新的序列 $[1, 2, 3, 2, 3, 4, 4, 5]$。 在阿鹏学会了复制技能后，他尝试将一个序列进行了若干次复制操作，直到得到了一个新的序列 $A$。然而，此时他却想知道最初的序列的长度最短会是多少。 请你帮帮他。 ### 输入格式 第一行输入一个整数 $N$，表示得到的序列的元素个数。 第二行输入 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，代表得到的序列 $A$。 数据范围保证：$1 \leq N \leq 10^2$，$1 \leq A_i \leq 10^3$。 ### 输出格式 输出一行，表示最小的初始序列的长度。 ### 样例输入 ```text 5 1 2 3 1 2 ``` ### 样例输出 ```text 3 ``` ### 说明 在测试案例中，我们可以从 $[1, 2, 3]$ 开始，通过将其前两个元素复制到末尾，得到序列 $A$。