在藍橋王國，一支勇士隊伍依照既定的順序排列。隊伍由 n 位勇士組成，每位勇士都有一個力量值，分別為 a1, a2, . . . , an。

國王下達了一項命令，要求從這支隊伍中選拔一支精英小隊，這支小隊需滿足以下條件：

1. 小隊成員必須按照原隊伍的次序來組成，即小隊成員的排列順序必須與原隊伍保持一致。

2. 小隊的首位和末位勇士的力量必須大于小隊中其他所有勇士的力量。

對于一個小隊，其強度與成員數(shù)量成正比，即成員數(shù)量越多，小隊越強大。

現(xiàn)在，國王想要知道，最強小隊的成員數(shù)量是多少。請你幫他找到并計算出最強小隊的成員數(shù)量。

輸入的第一行包含一個整數(shù) n，表示勇士的數(shù)量。

第二行包含 n 個整數(shù) a1, a2, . . . , an ，相鄰整數(shù)之間使用一個空格分隔，表示每位勇士的力量值。

3
3 1 2

3

【樣例說明】

在給定的樣例中，勇士隊伍的力量值為 [3, 1, 2]，我們可以選擇的精英小隊組建方法有：

1. 只選擇第一位勇士，即 [3]。

2. 只選擇第二位勇士，即 [1]。

3. 只選擇第三位勇士，即 [2]。

4. 選擇第一位勇士和第二位勇士，即 [3, 1]。

5. 選擇第一位勇士和第三位勇士，即 [3, 2]。

6. 選擇第二位勇士和第三位勇士，即 [1, 2]。

7. 選擇所有勇士，即 [3, 1, 2]。

顯然，選擇所有勇士 [3, 1, 2] 組成的小隊是最強的。因此，最強小隊的成員數(shù)量為 3。

【評測用例規(guī)模與約定】

對于 10% 的評測用例，1 ≤ n ≤ 10²，1 ≤ a_i ≤ 10³。

對于 30% 的評測用例，1 ≤ n ≤ 10³，1 ≤ a_i ≤ 10⁵。

對于所有評測用例，1 ≤ n ≤ 10⁵，1 ≤ a_i ≤ 10⁹。