「LAOI-17」replace-5pts
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}我在 CSP-S 2025 T3 replace 一题中大样例全过取得了 5pts 的好成绩，你也来试试吧！
\hspace{15pt}给定一个长度为 n 数组 a_1, a_2, \dots, a_n 和一个初始为空的栈，现在按照下标从小到大顺序，将数组中的元素依次入栈：若当前元素 a_i 的值在栈中任意位置已存在，从栈顶开始依次弹出元素，直到第一次遇到与 a_i 相同的数并将其也弹出为止；若不存在，则将 a_i 直接压入栈中。
\hspace{15pt}当完成全部操作后，问栈中还有多少数。

输入描述:

\hspace{15pt}第一行输入一个整数 n\left(1\le n\le 10^5\right)。 
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \dots, a_n\left(0\le a_i\le10^9 \right)。

输出描述:

\hspace{15pt}输出一个整数，表示栈中剩余的数的数量。
示例1

输入

复制 
4
1 3 1 3

输出

复制 
1

说明

\hspace{15pt}在这个样例中，操作过程如下：
\hspace{23pt}\bullet\,a_1=1，直接入栈，栈中元素（从底到顶）为 \{1\}；
\hspace{23pt}\bullet\,a_2=3，直接入栈，栈中元素为 \{1,3\}；
\hspace{23pt}\bullet\,a_3=1，由于整数 1 已在栈中，从栈顶开始依次弹出元素，栈中元素为 \{\}（空）；
\hspace{23pt}\bullet\,a_4=3，直接入栈，栈中元素为 \{3\}。
示例2

输入

复制 
10
5 9 3 5 7 2 2 9 7 3

输出

复制 
1