题目描述

小粽有一棵粽子树。这棵树有 $n$ 个结点，编号依次为 $1$ 到 $n$ ，根节点的编号为 $n$ 。这棵树的每个点都会结出一个粽子。第 $i$ 个点的粽子种类可以用一个整数 $a_i$ 表示。

小粽没事的时候喜欢爬树玩耍。这天，小粽想到了一个问题：对于任意的点 $i$ ，如何求出 $i$ 到根节点简单路径上不同粽子的种类数呢？

这个问题对小粽来说太难了，你能帮她算出来吗？