小C养了许多只喵喵，它们都非常吵闹，每天起床就是喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵…………

小C希望找出其中最吵闹的喵喵，于是他统计了一天之中每只喵喵的喵的次数，但也因此他这一天被吵的头晕脑胀。他将这一天中每只喵喵的喵的次数交给了你，保证每只喵喵的喵的次数不同，希望你能帮他找出其中最吵闹的喵喵。

如果一只喵喵在一天中喵的次数越多，我们就认为它越吵闹。

本来题目到这里就结束了，但是出题人题目有些简单，所以他觉得小C一定想知道最吵闹的喵喵的喵的次数的二进制表示是多少，请你同时回答这个问题。

第一行输入一个整数n(1≤n≤10⁵)，表示小C一共养了多少只喵喵，分别为每只喵喵编号1 ,2, ……, n。

第二行依次输入n个不同的整数a₁, a₂, …… , a_n(1≤a_i≤10⁵)，代表第i只喵喵在这一天喵了a_i次。

有两行，
请在第一行输出最吵闹的喵喵的编号；
第二行输出这只喵喵在这一天喵的次数的二进制表示 (无前导零) 。

显而易见，样例中最吵闹的猫咪为第 5 只。
最吵闹的猫咪在这一天中共叫了 7 次， 7 的二进制表示为 (111) ₂。