Một cửa hàng trên sản thương mại điện tử có ~N~ sản phẩm khác nhau được niêm yết với giá tiền lần lượt là ~A_1, A_2, ..., A_N~. Việt muốn mua hai sản phẩm, mỗi sản phẩm mua tối đa một lần, sao cho tổng số tiền phải trả nằm trong khoảng từ ~L~ đến ~R~.

Yêu cầu: Em hãy lập trình đưa ra số tiền nhỏ nhất mà Việt phải trả khi mua hai sản phẩm khác nhau mà tổng số tiền phải trả nằm trong đoạn ~[L, R]~.

INPUT

• Dòng đầu tiên gồm ba số nguyên dương ~N, L,R~ (~N ≤ 10^6~; ~1 ≤ L ≤ R ≤ 10^9~).
• Dòng thứ hai gồm ~N~ số nguyên dương ~A_1, A_2, ..., A_N~ (~A_i ≤ 10^9~; ~1 ≤ i ≤ N~).

OUTPUT

Một số nguyên duy nhất là kết quả của bài toán. Dữ liệu đảm bảo luôn tồn tại ít nhất một cách mua thỏa mãn.

SAMPLE INPUT

5 5 9
8 1 2 2 5

SAMPLE OUTPUT

6

Mua hai sản phẩm ~2~ và ~5~ với tổng số tiền phải trả là ~6~.

SUBTASKS

• ~80 \%~ số test có ~N \le 10^3~.
• ~20 \%~ số test còn lại không có ràng buộc gì thêm.