题目描述

小美在海边建了一个沙堡乐园。

里面有一个巨大的沙堡，小美每年都会增加这个沙堡的层数，但也有一定的规律：

题目思路

思路：模拟 + 排序

题目保证两座沙堡的对应序号相同。故前 $n$ 个沙堡无需考虑是否相同的问题。

从明天的第 $n + 1$ 个沙堡开始，为新增的沙堡，这块的沙堡要满足，所有沙堡的父亲沙堡编号都各不相同，所以沙堡的父亲编号都小于等于 $n$ ，因为大于 $n$ 的编号均为明天新增的小沙堡，其不可能作为其他沙堡的父亲沙堡。

为了方便判断是否有两个新增沙堡的父亲沙堡相同，将所有的新增沙堡按其父亲沙堡编号排序，如果两个沙堡的父亲沙堡编号相同，这两个沙堡在排序后必然相邻。