         N, 2 <= N <= 2*10^5.
    ,   N   A,  0 <= A[i] <= 10^9
