现在是圣彼得堡动物园的北极熊 Menshykov 和 Uslada 以及基辅动物园的大象 Horace 开始做正事的时候了。一天总共有 n 项任务,每只动物都应该完成其中的每一项任务。对于每项任务,他们都评估了其难度。动物们也决定按照难度的顺序来完成任务。不幸的是,某些任务可能具有相同的难度,因此执行任务的顺序可能会有所不同。
Menshykov、Uslada 和 Horace 请你处理这个麻烦,并为他们每个人制定单独的计划。该计划是描述动物执行所有 n 项任务的顺序的序列。此外,他们每个人都想有自己独特的计划。因此,三个计划必须形成三个不同的顺序。你要找到所需的计划,或者以其他方式向他们传达悲伤的消息,说明不可能为给定的任务提出三个不同的计划。
输入
第一行包含整数 n (1 ≤ n ≤ 2000) — 任务数。第二行包含 n 个整数 h1, h2, ..., hn (1 ≤ hi ≤ 2000),其中 hi 是第 i 个任务的难度。 hi 越大,第 i 个任务越困难。
输出
如果可以提出三个不同的任务计划,则在第一行打印“YES”(不带引号)。否则在第一行打印“NO”(不带引号)。如果确实存在三个所需的计划,请在第二行中打印 n 个不同的整数,这些整数表示按照第一个计划完成任务的顺序的任务数量。在第三行和第四行中以相同的形式打印剩余的两个计划。
如果有多个可能的答案,您可以打印其中任何一个。
示例
输入 #1
4 1 3 3 1
输出 #1
YES 1 4 2 3 4 1 2 3 4 1 3 2
输入 #2
5 2 4 1 4 8
输出 #2
NO
注意
在第一个示例中,任务的难度设置了一个限制:任务 1 和 4 必须在任务 2 和 3 之前完成。这给出了总共四种可能的任务执行顺序:[1, 4, 2, 3]、[4, 1, 2, 3]、[1, 4, 3, 2]、[4, 1, 3, 2]。您可以在答案中打印其中任意三个。
在第二个示例中,只有两个任务序列满足条件 - [3, 1, 2, 4, 5] 和 [3, 1, 4, 2, 5]。因此,不可能制定三个不同的任务序列。