现在你需要输出长度为 的全排列，但是有以下几个要求： 1.有 个约束，每个约束表示第 个位置的数不能是 2.将所有满足条件的全排列按照字典序的逆序每行输出一个排列

以下是 Python 代码实现：

import itertools

n = int(input())  # 输入排列长度
constraints = []  # 存储约束条件
for i in range(n):
    c = int(input())  # 输入第 i 个位置的约束条件
    constraints.append(c)

# 生成所有满足约束条件的全排列
valid_perms = []
for p in itertools.permutations(range(1, n+1)):
    valid = True
    for i in range(n):
        if p[i] == constraints[i]:
            valid = False
            break
    if valid:
        valid_perms.append(p)

# 按字典序逆序输出
valid_perms.sort(reverse=True)
for p in valid_perms:
    print(' '.join(map(str, p)))

输入格式为：

8  # 排列长度
2 1 4 3 6 5 8 7  # 约束条件

输出格式为：

8 7 6 5 4 3 2 1
8 7 6 5 4 3 1 5
8 7 6 5 4 3 1 3
...