SP2649 KPSORT - Weird sorting

给定一个包含 $N$ 个整数的序列 $a_1, a_2, \ldots, a_N$。你的目标是通过一种特殊操作将其按非递减顺序进行排序。 不过，你只能执行一次特定的操作。该操作允许你选择序列中的任一数，然后反转这个数左侧和右侧的所有元素。 举个例子，假如你得到的序列是 (7, 1, 3, 9, 8)，你可以进行以下操作： - 选择 7: 结果为 (7, 8, 9, 3, 1) - 选择 1: 结果为 (7, 1, 8, 9, 3) - 选择 3: 结果为 (1, 7, 3, 8, 9) - 选择 9: 结果为 (3, 1, 7, 9, 8) - 选择 8: 结果为 (9, 3, 1, 7, 8)

输入包含多个测试用例（最多 100 个）。每个测试用例第一行为一个整数 $N$，表示序列的长度 ($1 \le N \le 100$)。接下来是一行包含 $N$ 个整数，每个整数的绝对值不超过 1000。输入以 $N = 0$ 结束，表示无更多测试数据。

对每个测试用例，若能通过允许的操作将序列排序，则输出 `1`；否则输出 `0`。输出中不允许出现空格或换行。 **本翻译由 AI 自动生成**