设r={r1,r2,…，rn}是要进行排列的n个元素，其中元素r1，r2，…，rn可能相同。给定n以及待排列的n个元素，设计一个算法，求出这n个元素的所有不同排列。

第一行是元素个数n，1<=n<=500

第二行是带排列的n个元素