筱玛爱历史
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

筱玛是一个热爱历史的好筱玛。在历史课中,筱玛最喜欢的内容是分封制的确立:

“普天之下,莫非王土;率土之滨,莫非王臣。”

史学家钱穆说:“周人封建,亦由当时形势之实际需要逐步逼桚而成。”

武王立国后,面对两个主要问题:一是如何防止殷商残余势力再起;二是周人势力偏于西部,如何有效地管治东部一大片土地和人民。武王于是在商末封建制的基础上,推行第一次分封。

西周时期的分封制认为,周王是全国最高统治者,是诸侯们更是天下人的共同主子。诸侯及其属民都是周王的臣属,必须服从于周王的命令。

分封制的产生,确立了周王的权威,开发了边远地区,使西周成为对周围民族具有较大影响的国家。

现在有个人想要分封诸侯,但是为了捍卫武王的至尊权威,最多只能建立个诸侯国。因此,周武王让这些人排成一排,从这些人中移去名,使得剩下的人数刚好为

每个人都有一个威望,且不同人的威望各不相同。为了避免某个诸侯国国力过于强大而发生叛乱,动摇自己的统治地位,武王想要使各诸侯国的国力能够互相牵制,让剩下的人满足:威望最高的与威望次高的人相邻,威望第三高的与威望第四高的人相邻,……,威望次低的与威望最低的人相邻。

作为武王的亲信,为了不让武王发怒而遭杀身之祸,筱玛主动请缨,接下了这个难题。请你帮助筱玛,告诉武王是否存在这样的方案,若存在,则求出应该将哪些人留下。

输入描述:

第一行一个整数,含义同题目描述。

第二行有个整数,表示每个人的威望。

输出描述:

若方案不存在,直接输出“IMPOSSIBLE”。

否则输出一行个整数,表示留下来的人的编号。

若有多种方案,输出其中任意一种即可。
示例1

输入

复制
2
1 6 2 3 5 4

输出

复制
1 3 4 6

备注:

对于100%的数据,