#F1. 幸运数

幸运数

T1 幸运数(lucky)

时间限制:1.0 秒 空间限制:256 MB

题目描述

小 Z 认为 77 是最幸运的数字。对于一个正整数,如果它满足以下任意一个条件,小 Z 就称它为「幸运数」:

  • 这个数是 77 的倍数;
  • 这个数的十进制表示中包含数字 77。

例如:77、1414、1717、2121、7171、7777 都是幸运数;而 1313、20242024、10001000 都不是。

现在小 Z 给出了 nn 个正整数,请你统计:

  1. 这 nn 个数中幸运数的个数;
  2. 这些幸运数中最大的一个(若不存在幸运数,则输出 −1-1)。

输入格式

输入的第一行包含一个正整数 nn,表示数字的个数。

第二行包含 nn 个正整数 a1,a2,…,ana_1, a_2, \dots, a_n,相邻两个数之间用一个空格分隔。

输出格式

输出一行,包含两个整数,用一个空格分隔:幸运数的个数,以及最大的幸运数(若不存在幸运数,则第二个数输出 −1-1)。

样例 1

输入:

5
6 7 13 17 77

输出:

3 77

样例 1 解释: 77、1717、7777 是幸运数,其中最大的是 7777;66 与 1313 不是幸运数。

样例 2

输入:

3
1 2 3

输出:

0 -1

样例 2 解释: 没有幸运数,因此第一个数输出 00,第二个数输出 −1-1。

数据范围

对于全部测试数据:1≤n≤1051 \le n \le 10^5,1≤ai≤1091 \le a_i \le 10^9。