CF48D Permutations

“排列”是指一个长度为n的序列，且其中1到n的每个数刚好出现一次。例如，(1) (4,3,5,1,2) (3,2,1)都是排列，而(1,1) (4,3,1) (2,3,4)则不是。 假设某人拿了几个排列（长度不一定相同），把它们连在一起写成了一个数列，并将这个数列打乱顺序。你的任务是将这个数列重新组成原来的几个排列（如果可能的话）。

第1行是一个整数n（1

如果这个数列能被分成若干的排列，且数列中的每个数恰好属于一个排列，请在第1行输出排列的个数。第2行有n个数，对应着给定数列的n个数：如果第i个元素属于第1个排列，输出的这一行的第i个数就是1，如果它属于第2个排列，那么它对应的输出中的数就是2，等等。这些排列的顺序无关紧要。 如果有多种答案，输出其中任意一个。如果没有答案，在第1行输出-1.

在第1个样例中数组被分成了三个排列：(2,1) (3,2,1,4,5) (1,2)。第1个排列由原数列的第2和4个数组成，第2个排列由第3、5、6、7、9个元素组成，第3个排列由第1和8个元素组成。显然，还有另外几种分组的方式。