小 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)₂ 。