Problem1040--「一本通 2.1 练习 5」Beads

1040: 「一本通 2.1 练习 5」Beads

Time Limit: 2 Sec  Memory Limit: 64 MB
Submit: 0  Solved: 0
Submit Status Web Board

Creator:

Description

Byteasar 决定制造一条项链,她买了一串珠子,她有一个机器,能把这条珠子切成很多段,使得每段恰有 kkk 个珠子 (k>0)(k>0)(k>0) ,如果这条珠子的长度不是 kkk 的倍数,最后一块长度小于 kkk 的段就被丢弃了。
Byteasar 想知道,选择什么数字 kkk 可以得到最多的不同的段。注意这里的段是可以反转的,即,子串 1,2,31,2,31,2,33,2,13,2,13,2,1 被认为是一样的。


Input

第一行一个正整数 nnn ,表示珠子的长度。
第二行 nnn 个空格隔开的正整数 a1,a2,⋯ana_1,a_2,\cdots a_na1,a2,an ,描述这一串珠子的颜色。


Output

第一行两个空格隔开的正整数,第一个表示能获得的最大不同的段的个数,第二个表示能获得最大值的 kkk 的个数。
第二行若干空格隔开的正整数 kkk ,表示所有能够取得最大值的 kkk ,请将kkk按照从小到大的顺序输出。


Sample Input

21
1 1 1 2 2 2 3 3 3 1 2 3 3 1 2 2 1 3 3 2 1

Sample Output

6 1
2

HINT

对于 100%100\%100% 的数据, 1≤n≤2×1051\le n\le 2\times 10^51n2×105 ,且 ∀1≤i≤n\forall 1\le i\le n1in ,有 1≤ai≤n1\le a_i\le n1ain

Translated By diamond_duke


Source/Category


Submit Status