在植树节那天，小 L，小 H，小 X 却要面对繁忙的考试。
考完后，按照惯例，他们讨论起了成绩。小 L 非常八卦，他向全班 N 个同学问了他们的成绩情况。当然，就如你想象的那样，每个人也不愿意透露太多信息，每个人只说了他的分数比哪一个同学低，也有些人没说任何信息。
勤奋的小 H 和爱偷懒的小 X 对于班上所有同学的成绩排名都有一个“心理期望”，也就是说，小 H 可能认为 XX 会排第 1，YY 会排第 2……但小 X 却会认为 XX 应该排最后 1 名，YY 会排倒数第 2 名。
不过理想和现实总是有差距的，通过小 L 打探到的情报， XX 不能排在第 1 了，但是，小 H 仍然觉得 XX 应该排在尽可能前。
小 L 由此想到了一个问题，他想知道小 H 和小 X 知道他打探到的情报之后，对班上同学的心里排名是什么样的。
每个同学的编号即为小 H 的心理排名，也就是说，小 H 希望编号越靠前的同学排名也尽量靠前，而小 X 希望希望编号越靠前的同学排名尽量靠后。（注意不是越后面的同学排名越靠前）
给定一个长度为 N 的数列 A，其中 A_i 表示第 i 个同学的分数比第 A_i 个同学的分数低（或者说，第 i 个同学的排名在第 A_i 个同学之后）。当然，A_i 有可能等于 0，则表明没有关于第 i 个同学的信息。
你需要得到一个长度为 N 的数列 H，表示班上同学的排名。这个排名要求是满足所有 A_i 构成的约束的排名中字典序最小的哪一个。
同时，你还需要得到一个数列 X，表示班上同学的排名。这个排名要求是满足所有 A_i 构成的约束的排名中字典序最大的哪一个。