Số nhỏ nhất trước dấu dừng (Minimum Before Sentinel)

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

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

Đề bài

Đọc dãy số nguyên dương đến khi gặp số 0 đầu tiên. Tìm giá trị nhỏ nhất trong những số đứng trước số 0. Nếu dấu dừng xuất hiện ngay đầu, không có phần tử và phải in chính xác EMPTY. Số 0 là dấu dừng, không được đưa vào phép lấy nhỏ nhất.

Input

Một luồng số nguyên dương, kết thúc bằng số 0 đầu tiên; dữ liệu cách nhau bởi khoảng trắng.

Output

In số nhỏ nhất hoặc từ EMPTY nếu không có số nào trước 0.

Subtask

• Subtask 1 (20%): Tối đa 5 số trước 0, mỗi số từ 1 đến 10.
• Subtask 2 (30%): Tối đa 200 số trước 0, mỗi số từ 1 đến $10^4$.
• Subtask 3 (50%): Tối đa $10^5$ số trước 0, mỗi số từ 1 đến $10^9$.

Ví dụ

Ví dụ 1

Input

8 3 9 1 0

Output

1

Giải thích

Đầu tiên min=8; đọc 3 cập nhật thành 3; đọc 9 giữ nguyên; đọc 1 cập nhật thành 1; gặp 0 dừng.

Ví dụ 2

Input

0

Output

EMPTY

Giải thích

Dấu dừng đến ngay, chưa có phần tử dương nào được đọc, vì vậy không thể in giá trị số.