设 R={r₁,r₂,……,r_n }是要进行排列的 n 个元素。其中元素r₁,r₂,……,r_n 可能相同。试设计一个算法，列出R 的所有不同排列。

输入数据的第 1 行是元素个数 n，1≤n≤500。接下来的 1 行是待排列的 n 个元素。

将计算出的 n 个元素的所有不同排列输出，最后 1 行中的数是排列总数。