[POI 2021/2022 R1] Impreza krasnali

{
  "problem": {
    "name": "[POI 2021/2022 R1] Impreza krasnali",
    "description": {
      "content": "有 $n$ 个人依次站成一排，每个人手上都有一个数字，这 $n$ 个数字形成一个排列。 每个人会二选一地报告他左边或右边的人手上的数字。注意第一个人与第 $n$ 个人并不相邻，所以第一个人总是会报告第二个人的数字，第 $n$ 个人总是会报告第 $n-1$ 个人的数字。 现在你得到了 $n$ 个人报告的数字，求出原先的排列有多少种可能。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 500,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P5"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9418"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有 $n$ 个人依次站成一排，每个人手上都有一个数字，这 $n$ 个数字形成一个排列。\n\n每个人会二选一地报告他左边或右边的人手上的数字。注意第一个人与第 $n$ 个人并不相邻，所以第一个人总是会报告第二个人的数字，第 $n$ 个人总是会报告第 $n-1$ 个人的数字。\n\n现在你得到了 $n$ 个人报告的数字，求出原先的排列有多少种可能。\n\n## Input\n\n第一行一个正整数 $n$。\n\n第二行...",
      "is_translate": false,
      "language": "English"
    }
  ]
}