问题描述
　　艾米有一副N张卡片的牌，牌上面的数值为1到N。
　　她把这副牌排列好了，且保证没有三张牌的子序列是递减的。
　　例如，1，5，4，6，3，2的子序列是不可以的，因为5，3，2是递减的三张牌。

　　艾米现在把这副牌反面朝上给本。本知道，这副牌没有长度为3的递减的子序列，但他并不知道确切的顺序。他想找到值为1的卡牌。他可以选择任意卡，翻开它，然后重复，直到他发现了卡值1。在每一步，本选择的卡，将最小化最坏情况下的次数，亦即本的策略并不会浪费他翻开卡的次数。

　　本之后告诉你，他的运气非常不好，不得不翻开所有N张牌才找到卡值为1的卡。
　　给你本翻牌的顺序，求出艾米放置的每张卡的值。
　　如果有多个可能性，请输出字典最大的。

　　两个不同的牌的排列的字典序比较方式为，比较从左起第一个值不同的卡牌大小。

　　例如：N=3，本以2，1，3（卡牌标号从1开始）的顺序翻开卡牌，那么卡的值一定是：2，3，1。

　　说明：如果卡＃2为值1，那么本就会立即停止。如果卡＃2具有值2，则本会知道第一张卡一定是1，因为（3，2，1）是长度为3的递减的子序列，因此不可能会有该顺序。在任一情况下，本就不会需要翻开第三张牌。因此，我们可以推断出卡＃2有值3。同样，卡＃1不可能有值1，否则本可以提前终止。因此，卡值一定是2，3，1。
输入格式
　　（原题的输入为多组数据，这里因故改为单组数据）
　　第一行一个数N，为卡牌的数量。
　　第二行N个数，为1～N的排列，表示本翻牌的顺序。
输出格式
　　输出一行N个数，用空格隔开，表示字典序最大的Amy可能使用的牌的顺序。
样例输入
3
3 2 1
样例输出
1 3 2
数据规模和约定
　　对于20%的数据，N<=8
　　对于100%的数据，N<=300

好难

啊这 确实