Cho dãy số A gồm N số nguyên A₁ , A₂ , ... , A_N ( N > 3 ) và 3 số nguyên x , y , z . Trong dãy số A , hãy chọn 3 số hạng A_i , A_j , A_k ( 1 < i < j < k < N ) sao cho S = X x A_i + Y x A_j + Z x A_k  đạt giá trị lớn nhất .

Ví dụ , với dãy A gồm 4 số hạng : [ 1 , 3 , 2 , 4 ] ; x = 1 , y = 1 , z = 2 , ta có 4 cách chọn 3 số hạng trong dãy A :

• Chọn 3 số hạng : A₁ , A₂ , A₃ = [ 1 , 3 , 2 ] thi tích S = 1 x 1 + 1 x 3 + 2 x 2 = 8 ;
• Chọn 3 số hạng : A₁ , A₂ , A₄ = [ 1 , 3 , 4 ] thì tích S = 1 x 1 + 1 x 3 + 2 x 4 = 12 ;
• Chọn 3 số hạng : A₁ , A₃ , A₄ = [ 1 , 2 , 4 ] thì tích S = 1 x 1 + 1 x 2 + 2 x 4 = 11 ;
• Chọn 3 số hạng : A₂ , A₃ , A₄ = [ 3 , 2 , 4 ] thì tích S = 1 x 3 + 1 x 2 + 2 x 4 = 13 ;

Như vậy giá trị lớn nhất của S có thể đạt được là 13. 

Dữ liệu  cho trong tệp văn bản TichBaSo.Inp gồm :

• Dòng thứ nhất ghi số nguyên dương N là số các số hạng của dãy A . 
• Dòng thứ haui ghi N số nguyên A₁ , A₂ , ... , A_N ( | A_i | <  10⁵ với i = 1 , 2 , 3 , ... , N) .
• Dòng thứ ba ghi 3 số nguyên x , y , z ( | x | , | y | , | z | < 10⁵ )

        Các số ghi trên một dòng được cách nhau bởi dấu cách .