题目描述
译自 POI 2007 Stage 3. Day 2「Klocki」
Jessica 的生日礼物里有一堆积木。每个积木都是大小相同的正方体。积木上有一个数字,表示它应该处在的高度。
积木已经搭成塔,你需要从这座塔里移除积木,使得处在正确高度的积木的个数尽可能多。
输入格式
第一行一个整数 $n (1 \le n \le 100\ 000)$,表示塔的初始高度。
接下来一行有 $n$ 个正整数 $a_1, a_2, \ldots, a_n (1 \le a_i \le 1\ 000\ 000)$,从底部到顶部,表示积木上所写的数字。
输出格式
第一行输出一个整数 $p$,表示你的方案中需要移除的积木个数,使得处在正确位置的积木个数最大。
接下来一行 $p$ 个正整数,表示需要移除初始塔中的积木编号。初始塔中的积木从底部到顶部按 $1 \ldots n$ 编号。
样例
input
5
1 1 2 5 4
output
1
1