一个长度为 nnn 的 1−n1-n1−n 排列是可爱的当且仅当 a1=na_1=na1=n, an=n−1a_n=n-1an=n−1,且对于任何 i≥3i \ge 3i≥3, 存在 j≠kj \neq k j=k 使得 ai=aj−aka_i=a_j-a_kai=aj−ak,求可爱排列的数量。