### 问题描述 在一个充满魔法与冒险的幻想世界中，小蓝和小桥是一对年轻的冒险者。他们听说了一个古老的传说，其中提到了神秘的魔法水晶，据说它拥有能够改变现实的强大力量。 为了寻找这个传说中的魔法水晶，小蓝和小桥踏上了一段危险而刺激的冒险之旅。他们穿越了茂密的森林、险恶的沼泽和崎岖的山脉，最终来到了传说中魔法水晶的隐藏地。 隐藏地是一个神秘的迷宫，充满了谜题和陷阱。小蓝和小桥发现了一堆古老的符号，这些符号似乎是迷宫中隐藏路径的线索。 每个符号在迷宫中有着特定的含义，而它们的顺序被打乱了。小蓝和小桥需要解读这些符号，找到通向魔法水晶的正确路径。 符号由 $n$ 个图案组成，下标从 $1$ 到 $n$。小蓝和小桥想要知道每个图案在符号中第一次出现的最靠前的位置，以便他们能够正确地解读迷宫的线索。 现在，请你帮助小蓝和小桥解决这个谜题，找到每个图案第一次出现的最靠前位置的下标。 ### 输入格式 第一行输入一个整数 $n$（$1 \leq n \leq 10^5$），表示图案的数量。 第二行输入 $n$ 个整数 $a_i$（$1 \leq a_i \leq n$），表示图案的序列。 ### 输出格式 输出仅一行，共 $n$ 个整数，相邻整数之间用空格隔开，表示每个图案第一次出现的最靠前位置的下标。 ### 样例输入 ``` 5 1 2 2 1 2 ``` ### 样例输出 ``` 1 2 2 1 2 ```