First Integer in Range

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Read integers until the first value in the inclusive interval [1,100]. Ignore all other values and print the first valid value.

Input

A sequence of integers whose last value belongs to $[1,100]$ and no earlier value does.

Output

Print the first integer in the inclusive interval $[1,100]$.

Subtasks

• Subtask 1 (20%): At most 5 values; each value has absolute value at most 100.
• Subtask 2 (30%): At most 100 values; each value has absolute value at most 1000.
• Subtask 3 (50%): At most 100001 values; each value has absolute value at most 1000000.

Examples

Example 1

Input

0 101 100

Output

100

Explanation

Zero and 101 are out of range; 100 is on the valid upper boundary.

Example 2

Input

1

Output

1

Explanation

One is the valid lower boundary and is accepted immediately.