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

第1 行是元素个数n，1≤n≤500。第二行是待排列的n个元素。