from collections import deque N, A, B, W = map( int, input().split() ) D = list( map( int, input().split() ) ) dp = [ 0 for i in range( N + 1 ) ] def get_cost( x, rb ): d = rb - x - 1 return dp[ x ] + d * ( d + 1 ) // 2 * B - d * A + D[ rb - 1 ] dq = deque() dp[ 0 ] = W dq.append( [ 0, 1, N ] ) for i in range( 1, N + 1 ): while dq[ 0 ][ 2 ] < i: dq.popleft() dp[ i ] = get_cost( dq[ 0 ][ 0 ], i ) while len( dq ): x, lb, rb = dq[ len( dq ) - 1 ] if get_cost( x, lb ) >= get_cost( i, lb ): dq.pop() if len( dq ): dq[ len( dq ) - 1 ][ 2 ] = N else: break x, lb, rb = dq[ len( dq ) - 1 ][ 0 ], i + 1, N + 1 while rb - lb > 1: mid = lb + rb >> 1 if get_cost( x, mid ) >= get_cost( i, mid ): rb = mid else: lb = mid if rb - lb != 1: continue dq[ len( dq ) - 1 ][ 2 ] = rb - 1 dq.append( [ i, rb, N ] ) print( min( dp[ i ] + ( N - i ) * ( N - i + 1 ) // 2 * B - ( N - i ) * A for i in range( N + 1 ) ) )