AT_icpc2016autumn_a Best Matched Pair

题目描述

给定 $n(1\le n\le 1000)$ 个互不相同的正整数 $a_i(1\le a_i\le10^4)$。现在要求 $a_i\times a_j(i\ne j)$ 的最大值。 这个乘积需要保证其从高位到低位的每一位数字依次递增且连续,例如:$1234$ 是合法的,$4321$ 和 $1245$ 都是不合法的。

输入格式

第一行输入一个正整数 $n$。 第二行输入 $n$ 个正整数 $a_i$。

输出格式

输出最大的符合要求的乘积。如果没有,输出 `-1`。 **特别注意,本题要求输出后必须换行,否则评测机会返回 `WA`。**

说明/提示

Translate by @[tianbiandeshenghuo11](/user/752485) 由 ChatGPT 4.1 翻译