Background

Special for beginners, ^_^

Description

有N种食材，编号从0至N-1,其中第i种食材的美味度为$a_i$。

不同食材之间的组合可能产生奇妙的化学反应。具体来说，如果两种食材的美味度分别为x和y,那么它们的契合度为x and y。

现在,请你找到契合度最高的两种食材，并输出它们的契合度。

Format

Input

第一行一个整数 N（<=1e6），表示食材的种数。

接下来一行N个用空格隔开的整数(<=2147483647)，依次为$a_0,..., a_{N-1}$，表示各种食材的美味度。

Output

输出一行一个整数,表示最高的契合度。

Samples

3
1 2 3

2

Limitation

1s, 1024KiB for each test case.

Source

GESP 2023年12月五级第二题