#CCBCHBAHAI0000146. Giá trị nhỏ nhất (Minimum Value)

Giá trị nhỏ nhất (Minimum Value)

Giá trị nhỏ nhất (Minimum Value)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên A=(a0,a1,…,an−1)A=(a_0,a_1,\ldots,a_{n-1}). Hãy tìm giá trị nhỏ nhất trong toàn bộ mảng:

m=min⁡0≤i<nai.m=\min_{0\le i<n}a_i.

Input

  • Dòng đầu chứa số nguyên nn.
  • Dòng thứ hai chứa nn số nguyên a0,a1,…,an−1a_0,a_1,\ldots,a_{n-1}.

Output

In một số nguyên duy nhất là giá trị nhỏ nhất mm.

Subtask

Subtask 1 (100 điểm): 1≤n≤1051\le n\le10^5 và −109≤ai≤109-10^9\le a_i\le10^9.

Ví dụ

Input

6
7 -3 5 -10 8 -2

Output

-10

Giải thích

Trong các giá trị 7,−3,5,−10,8,−27,-3,5,-10,8,-2, giá trị nhỏ nhất là −10-10, nên chương trình in -10.