------
## 最终结论
```python
def solve(arr, n):
    # 计算第一种类型的逆序对
    count_type1 = sum(1 for i in range(len(arr)) for j in range(i + 1, len(arr)) if arr[i] > arr[j])
    
    # 计算第二种类型的逆序对
    count_type2 = sum(1 for i in range(len(arr)) for j in range(i + 1, len(arr)) if arr[i] == n and arr[j] < n)
    
    # 比较两种逆序对数量
    return count_type1 == count_type2
```