整批回收一种箱签

题目描述

必须选一种在记录中出现过的箱号，把该箱号的所有记录一起删去。其他记录保持顺序。剩余序列从左读和从右读必须相同，空序列也符合。合法方案中希望删除记录最少；并列时选箱号最小的。

输入格式

第一行 n，第二行 n 个箱号。 输入只有一组数据。

输出格式

存在合法方案时输出删除记录数和所选箱号；不存在时只输出-1。

样例 1

输入

4
1 2 1 3

输出

1 3

说明

回收3后为1、2、1。

样例 2

输入

4
1 2 1 2

输出

2 1

说明

两种方案均删2条，选箱号1。

数据范围

• 1≤n≤200；箱号为0至9的整数。