Lựa chọn mới nhất trước STOP (Last Selection Before Stop)

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

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

Đề bài

Một dãy các lựa chọn là số nguyên dương được gửi tới chương trình. Giá trị $0$ là mã STOP để kết thúc, không phải lựa chọn. Hãy in lựa chọn mới nhất, tức số dương xuất hiện ngay trước mã 0. Đầu vào bảo đảm có ít nhất một lựa chọn trước khi dừng.

Input

Dãy gồm ít nhất một số nguyên dương và kết thúc bằng một số 0. Các số cách nhau bởi khoảng trắng hoặc xuống dòng; không có dữ liệu sau số 0.

Output

In một số nguyên: lựa chọn dương cuối cùng trước mã 0.

Subtask

• Subtask 1 (20%): Tối đa $5$ giá trị tính cả 0; mỗi lựa chọn thuộc $[1,10]$.
• Subtask 2 (30%): Tối đa $100$ giá trị tính cả 0; mỗi lựa chọn thuộc $[1,1000]$.
• Subtask 3 (50%): Tối đa $100001$ giá trị tính cả 0; mỗi lựa chọn thuộc $[1,10^9]$.

Ví dụ

Ví dụ 1

Input

3 8 5 0

Output

5

Giải thích

Biến lựa chọn cập nhật lần lượt 3,8,5; gặp 0 thì dừng mà không ghi đè lựa chọn bằng 0. In 5.

Ví dụ 2

Input

7 0

Output

7

Giải thích

Chỉ có một lựa chọn 7 trước STOP, vì thế in 7.