Nhập số trong đoạn (First Integer in Range)

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

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

Đề bài

Một chương trình đọc lần lượt các số nguyên, chỉ chấp nhận giá trị nằm trong đoạn đóng từ 1 đến 100. Các giá trị khác bị bỏ qua. Hãy in giá trị hợp lệ đầu tiên.

Input

Một dãy số nguyên; số cuối cùng nằm trong $[1,100]$, không số nào trước đó thuộc đoạn này.

Output

In một số nguyên là giá trị đầu tiên thuộc đoạn $[1,100]$.

Subtask

• Subtask 1 (20%): Tối đa 5 số, $|x|\le100$.
• Subtask 2 (30%): Tối đa 100 số, $|x|\le1000$.
• Subtask 3 (50%): Tối đa $100001$ số, $|x|\le10^6$.

Ví dụ

Ví dụ 1

Input

0 101 100

Output

100

Giải thích

0 nhỏ hơn 1, 101 lớn hơn 100 nên bỏ qua; 100 nằm đúng biên phải nên nhận.

Ví dụ 2

Input

1

Output

1

Giải thích

Giá trị 1 ở biên trái là hợp lệ ngay lượt đầu.