В первой строке дано целое число $n$ ($3 \le n \le 2 \cdot 10^5$)~--- количество элементов в массиве.

Во второй строке даны $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$)~--- элементы массива.
