Nền tảng

Bối cảnh

Có \(N\) nền tảng được sắp xếp thành một hàng. Chiều cao của nền tảng thứ \(i\) từ bên trái là \(H_i\).

Yêu cầu

Hiếu ban đầu đứng trên nền tảng bên trái nhất.

Vì anh ấy thích độ cao, anh ấy sẽ lặp lại động tác sau miễn là có thể.

Nếu nền tảng anh ấy đang đứng không phải là nền tảng bên phải nhất và nền tảng tiếp theo bên phải có chiều cao lớn hơn nền tảng hiện tại, anh ấy sẽ bước lên nền tảng tiếp theo. Tìm chiều cao của nền tảng cuối cùng mà anh ấy sẽ đứng lên.

Input

\(N\)

\(H_1\) ... \(H_N\)

Output

In câu trả lời.

Ràng buộc

\(2 \leq N \leq 10^5\)

\(1 \leq H_i \leq 10^9\)

Tất cả các giá trị đầu vào là số nguyên.

Ví dụ 1

Input

5
1 5 10 4 2

Output

10

Giải thích ví dụ

Hiếu ban đầu đứng trên nền tảng bên trái nhất, có chiều cao là \(1\). Nền tảng tiếp theo bên phải có chiều cao là \(5\) và cao hơn nền tảng hiện tại, vì vậy anh ấy bước lên nó.

Bây giờ anh ấy đang đứng trên nền tảng thứ \(2\) từ bên trái, có chiều cao là \(5\). Nền tảng tiếp theo bên phải có chiều cao là \(10\) và cao hơn nền tảng hiện tại, vì vậy anh ấy bước lên nó.

Bây giờ anh ấy đang đứng trên nền tảng thứ \(3\) từ bên trái, có chiều cao là \(10\). Nền tảng tiếp theo bên phải có chiều cao là \(4\) và thấp hơn nền tảng hiện tại, vì vậy anh ấy dừng lại.

Vì vậy, chiều cao của nền tảng cuối cùng mà Hiếu sẽ đứng lên là \(10\).

Ví dụ 2

Input

3
100 1000 100000

Output

100000

Ví dụ 3

Input

4
27 1828 1828 9242

Output

1828

Giải thích ví dụ

• Trong ví dụ 1, Hiếu sẽ di chuyển từ nền tảng có chiều cao 1 lên nền tảng cao 5 và sau đó lên nền tảng cao 10, vì vậy nền tảng cuối cùng anh ấy đứng trên có chiều cao 10.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, traversal
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 125 MB
• Point: 10