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, \dots, 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: 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 \le 10^6; 1 \le L \le R \le 10^9~);
• Dòng thứ hai gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ (~A_i \le 10^9; 1 \le i \le N~).

Output

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

Sample Input 1

5 5 9
8 1 2 2 5

Sample Output 1

6