定义 $f(x)$ 是 $x$ 的数位中 5 的数量，例如 $f(551)=2$，因为 551 里面有 2 个 5。定义 $g(x)$ 是 $x$ 的数位中 3 的数量，例如 $g(3)=1$，因为 3 里面有 1 个 3。现在给定 $n$ 个数字，请输出 $f(x)-g(x)$ 最大的那个数字。如果有多个这样的数字，输出最先出现的数字。

输入格式

输入第一行包含一个正整数 $n$，接下来包含 $n(1 \leq n \leq 10^5)$ 个正整数 $a_i(1 \leq a_i \leq 10^9)$

输出格式

输出一个数字表示这 $n$ 个数字中 $f(x)-g(x)$ 最大的数字。

样例输入

4

555553 51523 35575 5555532

样例输出

555553

说明

第一个数字有 5 个 5，1 个 3，所以 $f(x)-g(x)=5-1=4$，是所有数字里面最大的。最后一个数字的 5 出现次数也比 3 多 4，但是由于出现较晚，应该输出先出现的数字，所以输出第一个数字。