#apple. 苹果树

苹果树

题目描述

花园里种了 nn 棵苹果树,到了秋天,收获了很多很多的苹果。

但是其中有一棵树的品种好像种错了!

现在统计了每棵苹果树上收获的苹果数量,编号为 ii 的苹果树上收获了 aia_i 个苹果。

而品种不同的那棵苹果树结出来的苹果数量一定和其他不同。

现在请你帮忙找出那棵品种不同的苹果树。

输入格式

输入第一行包含一个整数 nn 表示苹果树的数量。

输入第二行包含 nn 个整数,分别表示每棵苹果树上收获的苹果数量。

输出格式

输出两个整数,分别表示种错品种的苹果树编号和这棵树上收获的苹果数量。

数据范围

对于 60%60\% 的数据满足:n≤3n \le 3。

对于 80%80\% 的数据满足:n≤10n \le 10。

对于 100%100\% 的数据满足:n≤1000n \le 1000,且 aia_i 在 intint 范围内。

样例

6
2 2 2 1 2 2
4 1