교통 체증

일방통행 도로에 신호등이 있다. 이 도로에는 $n$대의 자동차가 서 있고, 모든 운전자는 최대한 빨리 통과하려고 한다. 운전자는 빨간불에 진입하지 않으므로 파란불이 켜질 때까지 기다려야 한다.

신호등에는 빨간불과 파란불만 있다. 파란불은 $g$초 동안 켜지고, 이어서 빨간불이 $r$초 동안 켜진 뒤, 다시 파란불이 $g$초 동안 켜진다. 이 과정이 반복된다. 처음에는 파란불이다. 신호가 바뀌는 순간에는 통과할 수 있다.

지금은 아침 7시이고 운전자들은 잠이 덜 깬 상태다. $i$번째 운전자가 파란불임을 깨닫기까지 $a_i$초가 걸린다. 맨 앞 차량은 파란불이 켜진 뒤 $a_i$초 후에 출발할 수 있다. 그 밖의 차량은 바로 앞 차량이 출발한 뒤 $a_i$초 후에 출발할 수 있다. 자동차는 빠르게 움직이므로 신호등까지 접근하고 통과하는 시간은 무시한다. 빨간불에는 어떤 차량도 통과하지 않는다.

처음 파란불이 켜진 시점부터 세었을 때, 마지막 자동차가 신호등을 통과하는 시각을 구하라.

첫째 줄에 정수 $n$ ($1 \le n \le 1000$), $g$, $r$ ($1 \le g, r \le 10^9$)이 주어진다. 각각 자동차의 수, 파란불의 지속 시간, 빨간불의 지속 시간이며 단위는 초다. 둘째 줄에는 $n$개의 정수 $a_i$ ($0 \le a_i \le g$)가 주어진다. 각 값은 $i$번째 운전자가 파란불임을 깨닫는 데 걸리는 초다.

마지막 자동차가 신호등을 통과하는 시각을 정수 하나로 출력하라.