ストーリー

あなたの力でゆ～さんは許せない文字列を見ずに済みましたが、まだゆ～さんの怒りは収まりません。次は配列をターゲットにしました。

ゆ～さんは配列内の同じ要素が別々に分かれるように、その配列を $2$ つに引き裂こうとしています。

「カップルは引き裂くべし...!」

しかし、現実では必ずしもそれが簡単にできるとは限りません。

あなたの仕事は配列をどう引き裂いたら同じ要素たちが同じ配列に存在しないようにできるのかゆ～さんの代わりに考えてあげることです。

問題文

長さ $N$ の配列 $A$ が与えられます。

ここで、 $1$ 以上 $N-1$ 以下の整数 $j$ を選択して $\{ A_1 , A_2 , \dots , A_j \}$ と $\{ A_{j+1} , A_{j+2} , \dots , A_N \}$ の二つの部分列に分割することを考えます。

このとき、以下の条件を満たす $j$ を昇順にすべて挙げて下さい。

• 分割された部分列について、どちらの部分列にも同じ要素が $2$ つ以上含まれない。

入力

$N$
$A_1$ $A_2$ $\dots$ $A_N$

制約

• $2\leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$ $(1\leq i \leq N)$
• 入力はすべて整数

出力

$2$ 行出力して下さい。

$1$ 行目には条件を満たす $j$ の個数を、
$2$ 行目には条件を満たす $j$ を昇順に空白区切りで出力して下さい。

サンプル

7
3 5 4 3 2 1 9

3
1 2 3

4
1 1 2 2

0

5
1 2 3 4 5

4
1 2 3 4

3
1 1 1

0

12
4 8 9 10 3 6 4 2 1 7 11 9

4
3 4 5 6