题目描述

拜提索曾经决定开始生产项链。

随后，他以便宜的价格买了一串很长的彩色珊瑚珠。

Byteasar现在也有一台机器，对于给定的()，可以将串切割成珊瑚珠的碎片(或子串)(即，第一块由珠子no. 1组成)。

，第二个，等等)。

如果绳子的长度(以珊瑚珠为单位)不是的倍数，则最后一根不使用，因为它的长度小于。

从现在起，我们用正整数表示珠子的颜色。

总是赞扬多样性的Byteasar想知道他应该如何选择数字以获得尽可能多的不同子字符串。

将被切割的长串的两端是不同的:有特定的开始和结束(而不是两个可互换的端点)，机器当然从开始开始切割。另一方面，在通过切割得到的子字符串中，端点是可互换的，因此子字符串可以反转。换句话说，子字符串和和我们是一样的。编写一个程序，确定Byteasar的最佳值。

输出格式

在标准输入的第一行有一个整数()，表示要切割的字符串的长度。

在第二行有正整数()，由单个空格分隔，表示Byteasar的字符串中连续珠子的颜色。

输出格式

两个整数，用一个空格分隔，应该打印到标准输出的第一行:

通过最优参数选择可以获得的不同子字符串的(最大)数量，以及最优值的数量。

第二行应该包含由单个空格分隔的整数:

产生最优解的参数值;这些可以按任意顺序给出。

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

6 1
2

提示

$1 \le n \le 2 \times 10 ^ 5$，且 $\forall 1 \le i \le n$，有 $1 \le a_i \le n$