题解 | 小红的排列构造

while True:
    try:
        n = int(input())
        s = input()
        if s[-1] == '0':
            print(-1)
        else:
            res = [i for i in range(1, n + 1)]
            for i in range(n):
                if s[i] == '0':     # s中第i个元素为0，则排列中第i个元素的值必须大于i
                    res[i], res[i+1] = res[i+1], res[i]
            print(' '.join(map(str, res)))
    except:
        break